选择题（10分/题）
1（多选）一棵非空二叉树的先序序列和后序序列正好相反，则（）
A二叉树任意一结点都无左孩子
B二叉树任意一结点都无右孩子
C二叉树只有一个叶子结点
D二叉树只有一个根结点
2在下列存储形式，哪一个不适合作为树的存储形式？（）
A双亲表示法
B孩子链表表示法
C孩子兄弟表示法
D顺序存储表示
3树的后根遍历序列等同于该树对应的二叉树的（）
A先序序列
B中序序列
C后序序列
D层次遍历
4将一棵树t转换为孩子兄弟链表示的二叉树h，则t的后根序遍历是h的（）
A前序遍历
B中序遍历
C后序遍历
D层次遍历
5对任意一棵树，设它有n个结点，这n个结点的度数之和（）
An
Bn-2
Cn-1
Dn+1
应用题（50分/题）（年）
下图所示的平衡二叉树中，插入结点48，请画出插入位置以及插入后每个结点的平衡因子，并调整为新的平衡二叉树。
大师兄有话说：树是分值最多的一章，但难度适中，必须反复练习保持手感，各种常见题型一定要熟练掌握，尤其是一些明星考点，哈夫曼树等，的题目一般具有灵活性，会有一定的难度，所以大家平时要多接触各种类型的题目，积累经验，加油！
而自主命题的学校通常以为风向标，甚至在考题中直接选用真题，所以适量的练习真题，对于自主命题的考生也是很有必要的。
每日测一测，你满分了吗？研究生er
预览时标签不可点收录于话题#个上一篇下一篇