数据结构 | 树与二叉树常用计算公式

在二叉树的理论推导以及一些高频类型题中，我们经常需要计算二叉树的总结点数，某一层的结点数以及已知结点数反推树的高度，本文围绕这几个高频知识点，归纳总结以下公式。 公式 （1）非空二叉树叶子结点数 ...