一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。

admin2019-08-15  28

问题 一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是(    )。

选项 A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG

答案B

解析 由题可得A为根结点,并且B为A的孩子结点。选项A,C应为A的左孩子,其前序序列应为AC……。选项B,当B为A的右孩子,C为B的右孩子时,满足题目要求。选项C,类似选项A,其前序序列应为AD……。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/siCi777K
0

最新回复(0)