⼆叉树计算公式
1. n个节点的⼆叉树⼀共有((2n)!)/(n! * (n+1)!)种
2. n层⼆叉树的第n层最多为2^(n-1)个
3. ⼆叉树节点计算公式 N = n0+n1+n2，度为0的叶⼦节点⽐度为2的节点数多⼀个。N=1n1+2n2+1二叉树公式
4. 对任何⼀棵⼆叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1
5. 具有n个节点的完全⼆叉树的深度为log2(n) + 1
6. B-树，除叶⼦与根节点以外的任意结点的分⽀数介于
7. 具有n 个结点的平衡⼆叉树的深度为[log2n]+1
8. 树的⾼度：从根节点到所有叶节点中最⼤的边的数⽬。树的深度：从根节点到所有叶节点中最多的节点数⽬。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。