计算机二级二叉树相关知识,计算机二级office选择题白话串讲--二叉树de基本破题技巧（2）...

我是女神二级的叶子老师，用自己多年的计算机教师经验，把最容易吸收的知识点给广大考生。我将持续分享关于计算机二级国考方面的文章。感兴趣的读者请“关注”(ncre2-office)吧！

公共基础

二级Office必考的考点

专业性很强

如果没有好的复习资料

是相当枯燥、晦涩、难懂的

你还为公共基础难懂

苦大愁深吗？

你还为不知如何拿下选择题

焦头烂额吗？

今天开始，小编带着大家

远离枯燥、远离专业术语

白话学懂公共基础！

程林高手武功秘籍--公共基础知识

1.7.2 二叉树及其基本性质

二叉树是树的一种特殊情况，每个结点至多有两个分支(也可有一个分支或没有分支)，如图16-11。那么二叉树中就只有3类结点：其分支度分别为0、1、2(其中分支度为1的结点包括向左分支的结点和向右分支的结点，都算作分支度为1的一类中)。根结点的左边部分称左子树，右边部分称右子树，左右子树不能互换。

二叉树的基本性质：

(1)在二叉树的第k层上，最多有2k-1 (k≥1)个结点；

(2)深度为m的二叉树最多有2m -1个结点；

(3)度为0的结点(叶子结点)总是比度为2的结点多一个；

性质3巧记

性质3也是最重要的性质，可以这样来记：

关注我们的小伙伴多数是大学生，还没孩子呢，人数那是相当的多！虽然国家放开生二胎了，恩，刚刚放开，有两孩子的还没那么多！

没孩子的总比两孩子的多一个

(度为0就是没孩子，度为2就是有两孩子)

记住这个性质，很多题都能破了！

【随讲随练16-17】一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。A.219 B.221 C.229 D.231【答案】A【分析】叶子结点为70个，故度为2的结点70-1=69个。总结点数69+80+70=219

【随讲随练16-18】设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为( )。A.71 B.70 C.69 D.不可能有这样的二叉树【答案】D

每一层上的所有结点数都达到最大的二叉树称满二叉树；除最后一层外，每一层上的结点数都达到最大，只允许最后一层上缺少右边的若干结点的二叉树称完全二叉树，如图16-12。显然，满二叉树也是完全二叉树，但完全二叉树不一定是满二叉树。在满二叉树中，不存在度为1的结点；在完全二叉树中，度为1的结点或者有0个或者有1个。

【例】已知一棵完全二叉树共有m个结点，求其叶子结点数：

设叶子结点数为x，则度为2的结点数为x-1；然后分两种情况计算：(1) 度为1的结点数为0时：x+x-1+0=m，解方程求x可得第1种结果。(2) 度为1的结点数为1时：x+x-1+1=m，解方程求x可得第2种结果。上述两个方程的解中舍去不合理的结果(例如非整数的结果)即为所求。

下节课我们会一起来做一下相关练习

——以上内容选自《玩转Office轻松过二级》(第2版)

小编每次发的数量有限，肯定不会推送的很全(习题也不能全贴了，例如随讲随练16-2就没有贴上来)。还是看一看教材吧。

这么几天考试了，看书还来得及吗？你这次想考过吗？如果还想，这么几天了，更需要看一本浅显易懂、适合快速学习的书了。《玩转》网称“废话最少的二级教材”，最节省复习时间。

总共才40页不到，2天看完，快考试了也来得及！

注意注意注意

千万不要用那种只有文字、没有图的复习材料或速背手册之类复习哦(除非你早有基础)，那是很不负责的材料。公共基础必须要有图讲解，考试的考题里也有图。用只有文字的材料复习，考试必傻眼，别害了自己！

如果这篇文章对您有用就请点个赞吧！继续下滑可查看同类文章！以上内容仅是个人一点经验，仅供参考。欢迎评论、收藏与分享！

举报/反馈