主页

go数据结构(二叉树的特性)

2023-04-11 03:29PM

二叉树的一些特性(这里二叉树数的深度定义采用的最大层次数,如果从 0 开始计算的话,可以自行推演一下):

性质1:

在第 i 层最多有 2i-1 个节点。

性质2:

深度为 k 的二叉树最多有 2k-1 个节点。

性质3:

对于任何一个二叉树,叶子节点数为 n0,度为 2 的节点数为 n2,则 n0 = n2+1。

性质4:

性质5:

二叉树是一种特殊的树,比多叉树要简单,因为特定节点至多只有两个节点,这就极大简化了相应的数据结构,使得通过线性表就可以实现二叉树的存储

参考:Go 数据结构和算法篇(十五):二叉树的定义和存储 - 极客书房

返回>>

登录

请登录后再发表评论。

评论列表:

目前还没有人发表评论