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

admin2018-10-16  34

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

则后序序列为

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

答案C

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

随机试题
最新回复(0)