二叉树的节点计算方法

n个节点的二叉树一共有种
n层二叉树的第n层最多为个
二叉树节点计算公式 ，度为0的叶子节点比度为2的节点数多一个。
对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1
具有n个节点的完全二叉树的深度为log2(n) + 1
B-树，除叶子与根节点以外的任意结点的分支数介于m/2，m
具有n 个结点的平衡二叉树的深度为[log2n]+1
树的高度：从根节点到所有叶节点中最大的边的数目。树的深度：从根节点到所有叶节点中最多的节点数目。
————————————————
版权声明：本文为CSDN博主「樨潮」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43489950/article/details/110141079