若一个叶子节点是某二叉树先序遍历序列中的最后一个节点,则它必是该树中序遍历序列中的最后一个节点。
举一反三
- 若一个二叉树的叶子节点是某子树的中序遍历序列中的最后一个节点,则它必是该子树的 序列中的最后一个节点。
- 关于二叉树(含2个以上的节点)的先序遍历序列中,以下正确的是( )。 A: 先序遍历序列的最后一个节点是根节点 B: 先序遍历序列的最后一个节点一定是叶子节点 C: 先序遍历序列的第一个节点一定是叶子节点 D: 以上都不对
- 若一个树叶是某二叉树先序遍历序列中的最后一个结点,则它必是该树后序遍历 序列中的最后一个结点。
- 中国大学MOOC: 若一个树叶是某二叉树先序遍历序列中的最后一个结点,则它必是该树中序遍历序列中的最后一个结点。
- 若一个树叶是某二叉树先序遍历序列中的最后一个结点,则它必是该树中序遍历序列中的最后一个结点。 A: 正确 B: 错误