二叉树后序遍历序列中,最后一个遍历的结点是二叉树的根结点。
举一反三
- 若一个树叶是某二叉树先序遍历序列中的最后一个结点,则它必是该树后序遍历 序列中的最后一个结点。
- 如果二叉树B是由树T转换而来,那么树T中结点的先根遍历序列就是二叉树B中结点的()遍历序列。树T中结点的后根遍历序列就是二叉树B中结点的()遍历序列。
- 下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中,树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中,易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致
- 若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点。()
- 已知二又树的先序遍历和后序遍历不能唯一确定这棵 :叉树, 这是因为不知道根结点是哪一个。( )