二叉树的5个性质

好酷屋

发布于2023-03-20

标签:结点二叉树编号=n 2i更多>

好酷屋教程网小编为您收集和整理了二叉树的5个性质的相关教程：二叉树的5个性质是：　　　　1、二叉树的第i层上最多有2i-1个结点（i>=1）。　　　　2、在一棵深度为k的二叉树中，最多有2k-1个结点，最少有k个结点。　　　　3、在一棵二叉树中，如果叶子结点的

二叉树的5个性质是：

　　1、二叉树的第i层上最多有2i-1个结点（i>=1）。

　　2、在一棵深度为k的二叉树中，最多有2k-1个结点，最少有k个结点。

　　3、在一棵二叉树中，如果叶子结点的个数为n0，度为2的结点个数为n2，则n0=n2+1。

　　4、具有n个结点的完全二叉树的深度为（log2(n)＋1。

　　5、对一棵具有n个结点的完全二叉树中的结点从1开始按层序编号，则对于任意的编号为i（1<=i<=n）的结点，有：

　　如果i>1，则结点i的双亲编号为(i/2)；否则结点i是根结点，无双亲。

　　如果2i<=n，则结点i的左孩子的编号为2i；否则结点i无左孩子。

　　如果2i+1<=n，则结点i的右孩子的编号为2i+1；否则结点i无右孩子。

以上就是好酷屋教程网小编为您收集和整理的性质,标签,简介,二叉树相关内容，如果对您有帮助，请帮忙分享这篇文章^_^

本文来源： https://www.haoku5.com/shenghuo/6417e88d808a9a92690a71e3.html

相关推荐