已知二叉树的前、中根序列分别是abdefcg 和 defbagc,则该二叉树的后根遍历序列是( )。 A、defbgca B、fedbgca C、abcdefg D、gfedcba
参考答案B。
本...
用户登录可进行刷题及查看答案
本题考点是二叉树的遍历方法。由二叉树的前、中根序列可以确定这棵二叉树,再运用后根遍历方法得到后序序列。或者可以用排除法,因为先根序列为abdefcg,中根为defbagc,可以看出a为根结点,defb和gc分别为左、右子树,那么a必然是后根遍历序列的末结点,这样可排除C选项。再对defb和gc采用上述方法进行判定,可以排除A和D。
登录后提交答案
暂无评论,来抢沙发