已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是( )。

admin2018-08-17  14

问题 已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是(          )。

选项 A、c
B、d
C、f
D、g

答案B

解析 后序序列是先左子树,接着右子树,最后父结点,递归进行。根结点左子树的叶结点首先被访问,它是e。接下来是它的父结点a,然后是a的父结点c。接着访问根结点的右子树。它的叶结点b首先被访问,然后是b的父结点d,再者是d的父结点g。最后是根结点f。因此d与a同层,B正确。
51
转载请注明原文地址:https://kaotiyun.com/show/4SRi777K
0

相关试题推荐
随机试题
最新回复(0)