本书的特色
1.考点针对性试题针对考纲要求的每个知识点，筛选大量相关试题供考生练习，使考生在考场上看到任何一个题目都能迅速定位其考查类型，进而快速解题。
2.根据试题难度进行梯度分类本书根据试题难度将试题分成了基础题和拔高题两类，考生可以在不同的个人解题水平阶段选取适合自己水平的题目进行训练，减少因突然面对的高难度试题造成的心理冲击，提升复习体验，提高复习效率。
天勤数据结构高分笔记之习题精析扩展PDF
基础题部分参考答案
单项选择题
1.A.
对于一棵树，所有结点的度数之和等于分支总数，总分支数比总结点数少1,因此有n个结点的树的所有结点的度数之和等于n-1。
2.B.
该结点处于第3层，从叶结点向上处于第4层。由根结点开始从上至下到该结点所在的层一共3层，而从该结点所在层开始。不包括该结点所在层到某一叶子结点一共3层，因此，至少有6层。
3.D.
对于二叉树中的某个结点，其深度是从根算起的，而高度是从叶结点算起的。一个叶结点的高度为1,其他任意一一个结点的高度等于其左、右子树高度中的大值再加1.此结点从上向下算是第4层，从下向上算也是第4层，原理类似第2题，由此可知高度为7。
4.C.
深度为k且只有k个结点的二叉树是一棵单支树。本题需要计算可以保证存储这样一棵二叉树的最小空间，因此要找到所有这种单支二叉树中占用存储空间最大的那一棵，正好对应一棵所有结点的左子树均为空的单枝树，此时的二叉树所需要的存储空间恰恰和与其高度相同的满二叉树相同，需要2*-1个结点单元。
5.D.
对二叉树进行后序遍历的规则是LRV(左、右、根)，在多数情况下遍历结果显然与层次遍历的结果不同，只有当树中仅含有一个结点的情形下，两者才有相同的遍历结果。由于后序遍历的规则是LRV(左、右、根)，因此按照后序遍历框架设置计数器对结点进行编号即可得到根大于右大于左的编号结果。
高清无水印电子版找泽程读研PDF
带目录可搜索可复制可打印
高清无水印电子版PDF：泽程读研
泽程读研电子书：