已知一颗二叉树的树形如下图所示,其后序序列为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正确。
本题选B。
方法二:环线法
按照箭头标记填入序列。
登录后提交答案
暂无评论,来抢沙发