计算机软件基础第六讲.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 从遍历序列恢复二叉树 在已知一棵任意二叉树的先序遍历序列和中序遍历序列或者中序遍历序列和后序遍历序列的条件下，可以唯一地确定这棵二叉树。 除了特殊情况，不能根据先序遍历序列和后序遍历序列来确定对应的二叉树。 例：已知一棵二叉树的先序序列为 A, B, D, G, C, E, F, H， 而中序序列为 D, G, B, A, E, C, H, F，则可按以下方式来确定相应的二叉树。 A B D E C G F H D, G, B, A, E, C, H, F D, G, B D, G E, C, H, F H, F 例：已知一棵二叉树的中序序列为C B D F A G E，而后序序列为C F D B G E A ，则可按以下方式来确定相应的二叉树。 C B D F A G E C B D F D F G E A B C D G E F void ReBiTree(char preod[],char inod[],int n,BITree* root) { if(n=0) *root = NULL; else PreInOd(preod,inod,1,n,1,n,root); } Voi