c语言已知先序还原二叉树,(c++ 递归)先序中序还原二叉树

#include "iostream"

using namespace std;

char A[50],B[50];

struct Node

{

char Data;

Node *left;

Node *right;

};

struct Tree

{

private:

Node *root;

public:

Tree(){root=NULL;}

Node *&Root(){return root;} //访问根节点

void Output();

void Output(Node *p);

int Height();

int Height(Node *p);

};

int Tree::Height()

{

return Height(root);

}

int Tree::Height(Node *p)

{

if(p==NULL) return 0;

int left,right;

left=Height(p->left);

right=Height(p->right);

if(left>right) return left+1;

else return right+1;

}

void Tree::Output()

{

Output(root);

}

void Tree::Output(Node *p)

{

if(p!=NULL)

{

cout<Data<

Output(p->left);

Output(p->right);

}

void f(int Aleft,int Bleft,int Len,Node *&p) //A,B的左坐标

{

if(Len<=0)

{

p=NULL;

return;

}

int len,i;

i=Bleft;

while(A[Aleft]!=B[i]) i++;

p=new Node;

p->Data=A[Aleft];

len=i-Bleft;

f(Aleft+1,Bleft,len,p->left);

f(Aleft+len+1,i+1,Len-len-1,p->right);

}

int main( )

{

int n,i;

cin>>n;

for(i=0;i

cin>>A[i];

for(i=0;i

cin>>B[i];

Tree tree;

f(0,0,n,tree.Root());

cout<

return 0;

}

c语言已知先序还原二叉树,(c++ 递归)先序中序还原二叉树相关推荐

二叉树遍历(递归实现前序/中序/后序遍历)
1. 准备工作我们先定义一棵普通的二叉树,如下图 2. 前序遍历通过递归进行遍历: 如果二叉树为空,则操作返回: 如果非空,否则从根结点开始,然后遍历左子树,再遍历右子树. 前序遍历的结果是:AB ...
图解二叉树非递归版的中序遍历算法
你会学到什么讨论的问题是什么这个问题相关的概念和理论非递归版中序遍历算法代码思考算法技巧实现代码快照评价算法总结欢迎关注算法思考与应用公众号你会学到什么? 树的递归遍历算法很容易 ...
树与二叉树——由前序序列和中序序列确定一刻二叉树
确定一棵二叉树的方法可以使用扩展二叉树来构建以可二叉树,也可以通过由前序序列和中序序列或者由前序序列和后序序列来确定一棵二叉树. 例如由前序序列和中序序列来确定一棵二叉树,这里用到的方法是利用递归算法 ...
已知一棵完全二叉树存于顺序表sa中，sa.elem[1..sa.length]含结点值，试编写算法由此顺序存储结构建立该二叉树的二叉链表。
已知一棵完全二叉树存于顺序表sa中,sa.elem[1-sa.length]含结点值,试编写算法由此顺序存储结构建立该二叉树的二叉链表. 分析:由二叉树的性质可知,一个下标为i的节点若有左子树,则其左 ...
c语言已知某系统在通信联络中,数据结构(习题)..doc
数据结构(习题). 题1.1 数据结构在计算机内存中的表示是指---. A．数据的存储结构 B．数据元素 C．数据的逻辑结构 D．数据元素之间的关系题1.2 从逻辑上可把数据结构分为--. A.动态 ...
由序列确定二叉树：前序序列和中序序列构造二叉树后序序列和中序序列构造二叉树层次遍历序列和中序遍历序列构造二叉树代码实现（c语言）
下面三种序列可以唯一的构造唯一的一棵二叉树: 前序序列和中序序列构造二叉树后序序列和中序序列构造二叉树层次遍历序列和中序遍历序列构造二叉树 #include<stdio.h> #inc ...
数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
一.二叉树的遍历概念二叉树的遍历是指从根结点触发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次. (1). 前(先)序遍历前序遍历:若二叉树为空,则空操作返回,否则先 ...
树的基本概念和遍历规则数据结构和算法二叉树遍历（前序、中序、后序、层次、深度优先、广度优先遍历）
zsychanpin 博客园首页新随笔联系订阅管理树的基本概念和遍历规则树的递归定义树是n(n>0)个结点的有限集,这个集合满足下面条件: ⑴有且仅有一个结点没有前驱 ...
根据二叉树的前序遍历和中序遍历重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, ...
python根据二叉树的前序遍历和中序遍结果历重建二叉树
python根据二叉树的前序遍历和中序遍结果历重建二叉树前序遍历对于当前节点,先输出该节点,然后输出他的左孩子,最后输出他的右孩子.以上图为例,递归的过程如下: (1):输出 1,接着左孩子: ( ...

c语言已知先序还原二叉树,(c++ 递归)先序中序还原二叉树

c语言已知先序还原二叉树,(c++ 递归)先序中序还原二叉树相关推荐

最新文章

热门文章

c语言已知先序还原二叉树,(c++ 递归)先序 中序 还原二叉树

c语言已知先序还原二叉树,(c++ 递归)先序 中序 还原二叉树相关推荐

最新文章

热门文章

c语言已知先序还原二叉树,(c++ 递归)先序中序还原二叉树

c语言已知先序还原二叉树,(c++ 递归)先序中序还原二叉树相关推荐