在二叉树中,具有两个孩子的双亲结点,在中序遍历序列中,它的后继结点(后继结 点是指中序遍历序列中排在某结点之后的结点)中最多只能有一个孩子结点。
举一反三
- 二叉树具有两个子女的父结点,在中序遍历序列中,它的后继结点最多只能有一个子女。
- 在二叉树中,具有两个孩子的双亲节点,在中序遍历序列中,它的后继节点(后继节点是指中疗遍历序列中排在某节点之后的节点)中最多只能有一个孩子节点。
- 二叉树具有两个子女的父结点,在中序遍历序列中,它的后继结点最多只能有一个子女。 A: 正确 B: 错误
- 【单选题】以下说法正确的是() A. 若一个树叶是某二叉树子树的前序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。 B. 若一个树叶是某二叉树子树的前序遍历序列中的最后一个结点,则它必是该子树的中序离历序列中的最后一个结点 C. 二叉树中,具有两个子女的父结点,在中序遍历序列中,它的后继结点最多只能有一个子女结点 D. 在二叉树中,具有一个子女结点,在中序遍历序列中,它没有后继子女结点
- 二叉树中有左右孩子的父节点,在中序遍历中后继结点一个是其中一个孩子结点