二叉树的度怎么计算？

二叉树的度的计算公式是：n₀ = n₂ + 1，即：度为0的节点数是度为2的节点数加上1。

这个公式是这样推导出来的，首先请看二叉树的相关定义：

• k为总度数
• k+1为总节点数
• n₀为度为0的节点数
• n₁为度为1的节点数
• n₂为度为2的节点数

根据上述的定义，则可以推导出一组方程：

• k = 2 * n₂ + n₁
• k+1 = n₂ + n₁ + n₀

将上面两个式子相减得到：n₀ = n₂ + 1

点评：二叉树是非常重要的数据结构，但是很多人对二叉树不灵光。就拿二叉树度的计算公式来说，很多人不清楚，会百度一下，用完之后又忘了个干净，等以后再碰到的时候，再百度一下...，如此循环往复。其实，这种方式不叫学习，因为没有形成能力。我认为，好记性不如烂笔头，应该将数据结构相关的知识点都积累到word文档中，形成长久的能力。