树
在任意一棵非空二叉排序树T1中， 删除某结点v之后形成二叉排序树 T2，再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）。
I．若 v 是 T1的叶结点，则 T1 与 T3 不同
II． 若 v 是 T1的叶结点，则 T1与 T3相同
III．若 v 不是 T1 的叶结点，则 T1 与 T3 不同
IV．若v 不是 T1 的叶结点，则 T1 与 T3 相同
解析：
以下说法正确的是（ ）。
A 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
B 若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。
C 若有一个页子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
D 若有一个页子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。
解析：
A：中序遍历结果为AB，前序遍历结果为BA，因此错误
B：前序遍历结果为BA，中序遍历结果为AB，因此错误
C：中序遍历的情况下，固定了叶子结点为最后一个结点，因此一定有右子树，中序遍历和前序遍历的顺序都是将右子树放在最后一个，因此C正确
D：前序遍历的情况下，固定了叶子结点为最后一个结点，可以为左子树，因此错误
假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列 （）
答案：中序遍历
在具有 2n 个结点的完全二叉树中，叶子结点个数为（ ）。
答案： n
解析：
完全二叉树中，有n2 = n0 - 1
再根据题设条件，得n0 + n1 + n2 = 2n
则可得：2n0 + n1 - 1 = 2n
完全二叉树中，n1只能为0或1，由于2n为偶数，故n1 = 1
因此，n0 = n
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）
A 空或只有一个结点
B 高度等于其结点数
C 任一结点无左孩子
D 任一结点无右孩子
答案：B
解析：
由于先序遍历是“根――左子树――右子树”，而后序遍历是“左子树――右子树――根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层左、右子树只能有1个，即则该二叉树一定是高度等于其结点数
一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为（ ）
答案：16
解析：任何树中，度数为2的结点个数比叶子（度数为0）结点的个数少1
一棵二叉树高度为h(根的高度为1),所有结点的度或为0或为2,则这棵二叉树最少有多少个结点?
A 2h
B 2h+1
C 2h-1
D h+1
答案：C
解析：就取 h=1 的情况
设一棵三叉树中有 2 个度数为 1 的结点， 2 个度数为 2 的结点， 2 个度数为 3 的结点，则该三叉链权中有（ ）个度数为 0 的结点。
答案：7
解析：
(1) 三叉树结点的度数均不大于3，结点总数应等于 i 度结点数(记为ni)和：
(2) i 度结点有 i 个孩子，根结点不是任何结点的孩子，结点总数为：
得到：
根据使用频率为 5 个字符设计的哈夫曼编码不可能是（ ）。
A 000，001，010，011，1
B 0000，0001，001，01，1
C 000，001，01，10，11
D 00，100，101，110，111
答案：D
解析：
哈夫曼树的节点要么是叶子节点，要么是度为2的节点，不可能出现度为1的节点
深度为k的完全二叉树中最少有（）个结点。
A 2^(k-1)-1
B 2^(k-1)
C 2^(k-1)+1
D 2^k-1
答案：B
解析：
完全二叉树的最少情况是最后一层只有最左边有一个叶子结点，那么上面的 k-1 层数满二叉树节点数为 ，因此完全二叉树的节点数是
由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，该树的带权路径长度为：
答案：44
解析：
线性结构的是（）
A 串
B 链式存储栈
C 顺序存储栈
D 顺序存储二叉树
答案：ABC
解析：
线性是线性，顺序是顺序，线性是逻辑结构，顺序是存储结构，两者不是一个概念，线性是指一个元素后继只有唯一的一个元素或节点，非线性是一个元素后面可以有多个后继或前继节点，顺序是指存储结构连续，例如数组是顺序的，链表不是顺序的，但他们都是线性的。当然顺序也可以是非线性的，例如顺序结构存储非线性结构的二叉树
来源：CSDN
作者：白羊_Aries
链接：https://blog.csdn.net/qq_38204302/article/details/104311170