查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）
在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。
8.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。
n个顶点的树必有n-1条边。
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）。
设图 G 是一个含有 n(n>1) 个顶点的连通图，其中任意一条简单路径长度不会超过（ ）
6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有n+1个空域
一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是（)。A．1，N-1B．N／2，N／2C．1，（N+1)／2
已知一棵度为m的树中有n个度为1的结点，n个度为2的结点，...n<sub>m</sub>个度为m的结点，问该树中共有多少个叶子结点？有多少个非终端结点？
在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（ ）次比较。<br/>A.n／2<br/>B．log2n<br/>C．log2n+l<br/>D．n<br/>
由N个结点用N-1条链路连成的线性阵列，内部结点的度d=________，端结点的度d=________，直径D=________，等分宽度b=________。
下列表述中，错误的说法是（)。【北京工业大学2005一、2（2分)】A．n个结点的树的各结点度数之和为n-
在N个结点的树里，一定有N-1条边（）
非递归中序遍历（空指针进栈）含有 n 个结点高度为 h 的二叉树时，为了确保栈在处理过程中不会发生上溢，则该栈至少要有（ ）个存储单元。 A、n B、n+1 C、h D、h+1
在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）
在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1 的结点2个，则度为0的结点数为（）个。
一棵具有 n个结点的完全二叉树的树高度（深度）是（）
3、3.在n个结点的无向图中，若边数＞n-1，则该图必是连通图。
用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。
在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）
含n个结点的电路，其含结点电压数为n-1。
n个结点的无向完全图Kn的边数为: 1/2 n（n-1）（）
