Skip to content

2017年 408 数据结构 第 5 题

数据结构2017年选择题2分

题目 ​

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

1246357

编号仅为表述方便(按层序遍历自顶向下、自左向右标注),原题节点皆为空圆。结构特征:根有左右两个孩子;左孩子只有右子,且其右子只有左子;右孩子只有左子,且其左子只有右子。共 7 个节点,分布在 4 层(1 / 2 / 2 / 2)。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数