设有二叉树如下图所示: 则后序序列为

admin2017-10-24  32

问题 设有二叉树如下图所示:

    则后序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析 后序遍历(LRD)首先遍历左子树,然后访问遍历右子树,最后访问根结点,可知选项C正确。
转载请注明原文地址:https://jikaoti.com/ti/RO10FFFM
0

最新回复(0)