某棵二叉树中,X节点有左孩子Y节点,则在其先序遍历中( )。
举一反三
- 某棵二叉树中,X节点有左孩子Y节点,则在其先序遍历中( )。
- 某棵二叉树中,X结点有左孩子Y结点,则在其先序遍历中( )。 A: 访问Y结点后立即访问X结点 B: 访问X结点后立即访问Y结点 C: 访问X结点后,接着遍历Y结点的左子树,然后访问Y结点 D: 访问Y结点后,接着遍历Y结点的左子树,然后访问X结点
- 若一个叶子节点是某二叉树先序遍历序列中的最后一个节点,则它必是该树中序遍历序列中的最后一个节点。
- 在二叉树中,具有两个孩子的双亲节点,在中序遍历序列中,它的后继节点(后继节点是指中疗遍历序列中排在某节点之后的节点)中最多只能有一个孩子节点。
- 在二叉树中,具有一个孩子的双亲节点,在中序遍历序列中,它没有后继孩子节点。