已知一棵二叉树的中根和后根遍历序列如下，画出据此构造的二叉树。

#include。

#defineMAX50+3。

usingnamespacestd;

typedefcharElem_Type;

typedefstructBiTree。

{

Elem_Typedata;//数据。

tructBiTree*Lchild;//左孩子。

structBiTree*Rchild;//右孩子。

}BiTree;//要查找的元素查找的地方数组的长度。

intSearch_Num(Elem_Typenum,Elem_Type*array,intlen)。

{

for(inti=0;iif(array[i]==num)。

returni;

//return-1;//没有找到。

}//中序遍历后序遍历中序长度

BiTree*Resume_BiTree(Elem_Type*center,Elem_Type*back,intlen)

{

if(len<=0)

returnNULL;

BiTree*temp=newBiTree;

temp->data=*back;

intindex=Search_Num(*back,center,len);

temp->Rchild=Resume_BiTree(center+index+1,back-1,len-index-1);

temp->Lchild=Resume_BiTree(center,back-len+index,index);

returntemp;

}

voidPreOrderTraverse(BiTree*root)//前序遍历

{

if(root!=NULL)

{

cout<data;

PreOrderTraverse(root->Lchild);

PreOrderTraverse(root->Rchild);

}

intmain(void)

{

Elem_Type*inorder=newElem_Type[MAX];//中序

Elem_Type*postorde=newElem_Type[MAX];//后序

intt;cin>>t;

while(t--)

{

cin>>inorder;cin>>postorde;

BiTree*root=

Resume_BiTree(inorder,postorde+strlen(postorde)-1,strlen(inorder));

PreOrderTraverse(root);

cout<

}

return0;

}

扩展资料：

(1)空二叉树——如图(a)；

(2)只有一个根结点的二叉树——如图(b)；

(3)只有左子树——如图(c)；

(4)只有右子树——如图(d)；

(5)完全二叉树——如图(e)。

注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。[1]

(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

二叉树是树一种特殊情形，是一种更简单而且应用更加广泛的树。

参考资料来源：百度百科-二叉树

有一棵二叉树的先序和中序遍历分别如下，画出该二叉树（...