在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（N）,则回溯法所需的计算空间通常为（） 在()中一个结点可以有多个双亲，结点之间可以有多种联系。 在问题解决中，运用在问题空间中随机搜索所有可能的解决问题的方法称为（） 在（）模型中一个结点可以有多个双亲，结点之间可以有多种联系 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点 如某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点数为_____ 问题解决是对问题空间进行搜索，以找到一条从问题起始状态到达目标状态的通路，也就是要找到一定的（） 在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有个结点（） 任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的 【2】 。 请画出用回溯法解4皇后问题的解空间树和搜索空间树。 树型结构的特点是：一个结点可以有()。 在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲。() 决策树内部结点表示一个类，叶结点表示一个特征或属性。() 向具有n个结点的二叉搜索树中插入一个元素时，其时间复杂度大致为（） 一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点 一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点 对任意一棵有n个结点的树，这n个结点的度之和为（ ) 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，最常见的方式有（ ）。