查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）
ALV树是一种平衡的二叉排序树，树中任一结点的（）
折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
哈夫曼树一定是完全二叉树。
对平衡二叉树进行中根遍历，可得到结点的有序序列。
完全二叉树一定是平衡二叉树。
按树图法构成的码一定满足（）的定义。
大树移栽成活困难，为了提高成活率，在移植时最重要的是保证树体的（）平衡
完全二叉树一定是满二叉树。
在组织管理决策过程中，发挥着咨询、建议、参谋的作用，协助决策者考虑复杂的社会因素，平衡复杂的社会关系，从社会公众和整体环境的角度评价决策的社会影响和社会后果，使决策目标能够反映公众的利益，使决策方案具备一定的社会适应力和社会应变力，使决策实施的效果利于树立组织的良好形象，反映的是公共关系的（）
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
为了提高大树移栽时的成活率，在移栽时最重要的是保证树体的（）平衡。
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
对某个带权连通图构造最小生成树,以下说法中正确的是( ) I.该图的所有最小生成树的总代价一定是唯一的 Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同 Ⅳ.使用Prim算法和 Kruskal算法得到的最小生成树总不相同
在所有结点的权值都相等的情况下，具有平衡特性的二叉搜索树一定是最优二叉搜索树。（)
判断以下命题的真假（1)多于一个结点的根树一定是平面图.（2)多于一个结点的根树一定不是二分图.（3) 多于一个结点的根树一定不是欧拉图.（4) 多于一个结点的根树三定是哈密顿图.
按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前失衡结点的左儿子的平衡因子是 。
对平衡二叉树进行中根遍历，可得到节点的有序排列（）
1、对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
向空二叉平衡树依次插入关键字为0,92,85,26,10,22的元素，请画出二叉平衡树的构造过程。 注意：要求画出5个构造步骤所得到的树形，每个步骤分别计分，如果只给出最终的树形，最多只能得8分。
一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。A、2<sup>h-1</sup>-1
按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前后失衡结点的平衡因子 。
