二叉树基本特点(二叉树的概念和特点)

【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!

性质1：

在二叉树的第i层上至多有2i-1个结点。(i≥1)

证明：用归纳法证明之

①i=1时，只有一个根结点，2i-1=20=1是对的;

②假设对所有j(1≤j<i)命题成立，即第j层上至多有2j-1个结点

那么，第i-1层至多有2i-2个结点

又二叉树每个结点的度至多为2

所以第i层上结点数是第i-1层的2倍，即2×2i-2=2i-1

故命题得证

例题

试求有n个叶结点的非满的完全二叉树的高度？

【解析】设完全二叉树中叶子结点数为n，则根据完全二叉树的性质，度为2的结点数是n-1，而完全二叉树中，度为1的结点数至多为1，所以具有n个叶子结点的完全二叉树结点数是n+(n-1)+1=2n或2n-1（有或无度为1的结点）。由于具有2n(或2n-1)个结点的完全二叉树的深度是[log2(2n)]+1([log2(2n-1)]+1，即[log2n]+1,故n个叶结点的非满的完全二叉树的高度是[log2n]+1。（最下层结点数>=2）。

以上是中公事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!

  相关文章:

   关注公务员考试网微信号：gjgwyorg，了解更多公考资讯！（一）创新治理模式注重运用法治方式，实行多元主体共同治理。健全……管理制度，更好发挥社会组织在公共服务和社会治理中的作用。推进城乡社区建设，促进基层民主协商。支持……等群团组织参与社会治理。加强

   一、经典开头【开头1】排比式进者向前，退者向后，人们往往褒进者贬退者，以为退者不思进取，消极落后。其实并非全然如此。古时蔺相如不与廉颇争列，引车避匿，引病避朝，以大局为计而“退”，终得将相和之“进”;齐桓公

   一、眼逻辑题暗藏杀机，在做判断推理题时，擦亮眼睛，看清楚提问方式!!!【例题1】研究显示，在115摄氏度下，将甜玉米分别加热10分钟、25分钟和50分钟后发现，其抗自由基的活性分别升高了22%、44%和53%，因此，加热时间越长的玉米，抗衰老的作用越好。以下各项如果为真，无法削弱上述结论的是()A.加热65分钟后，玉米抗自由

   【导读】中公事业单位考试网为大家带来法律知识考试《行政诉讼的地域管辖和被告确认知识总结》，希望可以帮助各位考生顺利备考事业单位考试。在行政诉讼中，行政诉讼的地域管辖和被告确认是最核心的考点，也是最难的两个考点。

   作文题是多数公职类考试的必考题型。但是，很多考生最大的苦恼在于，文章即使是立意精准，框架完整，却只是一副空架子，写完开头，就盼着结尾，正文缺少内容的扩充。如何才能快速扩充文章，既能做到言之有物，又能提高作文分数?社会热点事例就是最好的方法。下面公务员考试网专家就说说快速学