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