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

admin2019-06-28  26

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

则后序序列为

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

答案C

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

最新回复(0)