以某结点为根的子树中的任一结点都称为该结点的祖先。（ ）
错
举一反三
内容
- 0
二叉排序树左子树中所有结点都大于根，右子树中所有结点都小于根。（ ）
- 1
回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
- 2
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。
- 3
二叉排序树左子树中所有结点都大于根，右子树中所有结点都小于根。（ ） A: 正确 B: 错误
- 4
二叉树的先序和中序遍历序列相同，则此二叉树为（） A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树