二叉树先知道后序和中序,求先序

时间:2024-10-22 03:53:13

后序DABEC 中序DEBAC;由后序最后一个字母知:整个树的开始结点为C;由中序C的位置知:C前面的为结点C的左子树;C后面的为结盼内溲铫点C的右子树;所以经过第一次推理,C为根结点,DEBA为其左子树;然后去掉C,考虑下面的左子树。

后序DABE 中序DEBA由后序最后一个字母知:整个左子树的开始结点为E;由中序E的位置知:E前面的为结点E的左子树;E后面的为结点E的右子树;所以经过第一次推理,E为开始结点,D为E的左结点。BA为E的右结点。

然后去掉DE,考虑下面E的右子树;后序AB 中序BA易知:B为根结点,A为其右结点;所以整个树为:C(E(D,B(,A)));先序:CEDBA。

二叉树先知道后序和中序,求先序

扩展资料:

二叉树类型:

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

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

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

© 手抄报圈