在同一分项工程的实测项目中，关键项目的权值都大于非关键项目。
具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
ALV树是一种平衡的二叉排序树，树中任一结点的（）
在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。
一个具有1025个结点的二叉树的高h为（）。
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ）
按照二叉树的定义，具有3个结点的二叉树共有（ ）种状态。
具有50个结点的二叉树，其叶子结点有13个，则度为1的结点有（ ）。
构造一棵具有n个结点的二叉排序树，在最理想的情况下的深度为（）。
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
如果两个交换机之间设置多条trunk，则需要用不同的端口权值或路径费用来进行负载均衡。在默认的情况下，端口的权值是（)
二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排z若它的左子树非空，则左子树的所有结点的值都小于它的根结点的值z若它的右子树非空，则右子的所有结点的值都大于(若允许结点有相同的值，则大于等于)它的根结点的值。这种说法是 的。(回答正确或不正确)
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。
二叉树的二叉链表中所有叶子结点的左右指针都为空（）
在叶结点个数和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。（)
设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个内结点到根的路径长度之和;E为其外部路径长度，是所有n+1个外结点到根的路径长度之和，则有E=I+2n（n≥0).
1、对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
7、一个具有1025个结点的二叉树的高h为（）。
试分别间出具有3个结点的树和3个结点的二叉树的所有不同形态，
有n个结点的二叉搜索树具有多少种不同形态？
