二叉树各种计算公式
1. n个节点的二叉树一共有((2n)!)/(n! * (n+1)!)种
2. n层二叉树的第n层最多为2^(n-1)个
3. 二叉树节点计算公式 N = n0+n1+n2,度为0的叶子节点比度为2的节点数多一个。N=1*n1+2*n2+1
4. 对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1
5. 具有n个节点的完全二叉树的深度为log2(n) + 1
6. B-树,除叶子与根节点以外的任意结点的分支数介于[m/2,m](取上整)
7. 具有n 个结点的完全二叉树的深度为[log2n]+1
8. 树的高度:从根节点到所有叶节点中最大的边的数目。树的深度:从根节点到所有叶节点中最多的节点数目。
2. n层二叉树的第n层最多为2^(n-1)个
3. 二叉树节点计算公式 N = n0+n1+n2,度为0的叶子节点比度为2的节点数多一个。N=1*n1+2*n2+1
4. 对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1
5. 具有n个节点的完全二叉树的深度为log2(n) + 1
6. B-树,除叶子与根节点以外的任意结点的分支数介于[m/2,m](取上整)
7. 具有n 个结点的完全二叉树的深度为[log2n]+1
8. 树的高度:从根节点到所有叶节点中最大的边的数目。树的深度:从根节点到所有叶节点中最多的节点数目。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
这可能是最简单的AVL二叉平衡查找树讲解
AD钙12138
2020-07-08 11:54:55
震惊!Redis 的字符串居然是这样实现的…
雲棲號資訊小哥
2020-08-06 12:10:50
数据结构:AVL树旋转原理和简易实现
ETalien_
2020-07-08 12:19:01
数据结构:红黑树的旋转原理和模拟实现
ETalien_
2020-07-08 12:19:01
数据结构:大数据处理问题
ETalien_
2020-07-08 12:19:01
数据结构:布隆过滤器
ETalien_
2020-07-08 12:19:01
2.7 封装Request
lws0888
2020-07-08 11:48:30
树的总结(二)---非空二叉树的高度和宽度
瞿颖Blog
2020-07-08 11:41:54
【剑指offer】题61:二叉树序列化、反序列化
xiaxzhou
2020-07-08 11:22:52
基本数据结构——线性结构(栈)
weixin_38324954
2020-07-08 11:06:52
Trie 前缀树/字典树
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法
放羊的大飞
2020-07-08 10:58:58
数据结构——数组(3) 在有序数组中找出重复的次数最多的数
zhangying_496
2020-07-08 10:38:18