返回主页
已有9条笔记
[数据结构 P1506] 已知一颗二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a同层的结点是（）
未通过
已知一颗二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a同层的结点是（）
A.c B.d
C.f D.g
上面问题的答案是：
加入错题本
个人笔记
B
方法一：模拟
后序...
用户登录可进行刷题及查看答案
B
方法一：模拟
后序序列是先左子树，接着右子树，最后父结点，递归进行。根结点左子树的叶结点首先被访问，它是e。接下来是它的父结点a，然后是a的父结点c。接着访问根结点的右子树。它的叶结点b首先被访问，然后是b的父结点d，再者是d的父结点g。最后是根结点f。因此d与a同层，B正确。
本题选B。
方法二：环线法
按照箭头标记填入序列。
本题选B。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发