在二叉树中,具有两个孩子的双亲节点,在中序遍历序列中,它的后继节点(后继节点是指中疗遍历序列中排在某节点之后的节点)中最多只能有一个孩子节点。
举一反三
- 在二叉树中,具有一个孩子的双亲节点,在中序遍历序列中,它没有后继孩子节点。
- 在二叉树中,具有两个孩子的双亲结点,在中序遍历序列中,它的后继结点(后继结 点是指中序遍历序列中排在某结点之后的结点)中最多只能有一个孩子结点。
- 若一个叶子节点是某二叉树先序遍历序列中的最后一个节点,则它必是该树中序遍历序列中的最后一个节点。
- 某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。 A: 共有n层，每层有一个节点 B: 共有logn层，相邻两层的节点数正好相差一倍 C: 先序遍历序列与中序遍历序列相同 D: 后序遍历序列与中序遍历序列相同
- 二叉树中有左右孩子的父节点，在中序遍历中后继结点一个是其中一个孩子结点