首页 > 试题广场 >

中序遍历二叉树,结果为ABCDEFGH,后序遍历结果为ABE

[问答题]
中序遍历二叉树,结果为ABCDEFGH,后序遍历结果为ABEDCHGF,逆序遍历结果为______

后序遍历最后一个节点是F,得出根节点是F,由中序知F左边的节点有ABCDE,右边GH,分析左子树节点ABCDE,由后序ABEDC,得跟根节点是C,有中序 ABCDE,得C的左边节点有AB,右边有DE,

分析节点AB,后序 AB,得根节点是B,前序 AB,得B的左边是A,由此确定了ABCF节点的位置,其他的节点的分析方法一样

                        F


                       /   \


                     C    G

                    /  \       \

                  B    D       H

                 /          \

                A           E

前序为FCBADEGH

编辑于 2016-12-25 12:09:26 回复(2)