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

admin2020-11-18  30

问题 设有二叉树如下图所示,则后序序列为

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

答案C

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

最新回复(0)