回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
举一反三
- 关于回溯法以下叙述中不正确的是( )。 A: 回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解 B: 回溯法需要借助队列这种结构来保存从根结点到当前扩展结点的路径 C: 回溯法是一种既带系统性又带跳跃性的搜索算法 D: 回溯法在生成解空间的任一结点时先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯.
- 关于回溯法以下叙述中不正确的是()。(2.0分)A.回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B.回溯法是一种既带系统性又带有跳跃性的搜索算法C.回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径D.回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
- 以某结点为根的子树中的任一结点都称为该结点的祖先。（ ）
- 对问题的解空间树进行搜索中，当根结点成为死结点时搜索结束。
- 二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（ X）的值；其右子树根结点的值≥该结点（ X）的值, 则此二叉树一定是二叉排序树