Appearance
题目
已知一棵二叉树的树形如下图所示,其后序序列为 e, a, c, b, d, g, f,树中与结点 a 同层的结点是( )。
编号仅为表述方便(按层序遍历自顶向下、自左向右标注),原题节点皆为空圆。结构特征:根有左右两个孩子;左孩子只有右子,且其右子只有左子;右孩子只有左子,且其左子只有右子。共 7 个节点,分布在 4 层(1 / 2 / 2 / 2)。
已知一棵二叉树的树形如下图所示,其后序序列为 e, a, c, b, d, g, f,树中与结点 a 同层的结点是( )。
编号仅为表述方便(按层序遍历自顶向下、自左向右标注),原题节点皆为空圆。结构特征:根有左右两个孩子;左孩子只有右子,且其右子只有左子;右孩子只有左子,且其左子只有右子。共 7 个节点,分布在 4 层(1 / 2 / 2 / 2)。
提示:可在可视化区直接操作播放、步进、修改参数