Appearance
题目
已知一棵二叉树的树形如下图所示,若其后序遍历为 f, d, b, e, c, a,则其先序序列为( )。
结构(文字版)(节点按层序由 1 到 6 编号;编号仅为表述方便,原题节点皆为空圆):根 1 的左孩子是 2、右孩子是 3(叶子);2 的左孩子是 4、右孩子是 5(叶子);4 没有左孩子,右孩子是 6(叶子)。
已知一棵二叉树的树形如下图所示,若其后序遍历为 f, d, b, e, c, a,则其先序序列为( )。
结构(文字版)(节点按层序由 1 到 6 编号;编号仅为表述方便,原题节点皆为空圆):根 1 的左孩子是 2、右孩子是 3(叶子);2 的左孩子是 4、右孩子是 5(叶子);4 没有左孩子,右孩子是 6(叶子)。
提示:可在可视化区直接操作播放、步进、修改参数