多语言展示
当前在线:1863今日阅读:19今日分享:20

二叉树有哪些性质

大家在学习计算机二级公共基础时,对二叉树的性质比较模糊,今天小编作者对此问题整理了一下,希望大家对此提出宝贵意见。
工具/原料
1

计算机二级MS office上机题库教材一本

2

网上资料查阅

方法/步骤
1

在二叉树的第i层上至多有2的i-1次方个结点(i≥1)。下图就是小编做的公式,仅供参考。

2

深度为k的二叉树最多有2的k次方-1个结点(k≥1)。这里依然用到数学基础知识,不下功夫是不行的。

3

对任何一颗二叉树,度为0的节点(即叶子节点)总比度为2的节点多一个。这个我用3D画图做出的公式,理解起来不会特别难。

4

具有n个结点的二叉树,其深度至少为(log2n) + 1 ,其中(log2n)表示取log2n的整数部分。这个性质公式相对较难理解,大家可以去评论区留下自己的理解。

5

具有n个结点的完全二叉树的深度为(log2n) + 1 。这一个需要理解完全二叉树的概念,以及它的特点。

推荐信息