二叉树的度的计算公式是:n0 = n2 + 1,即:度为0的节点数是度为2的节点数加上1。

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

  • k为总度数
  • k+1为总节点数
  • n0为度为0的节点数
  • n1为度为1的节点数
  • n2为度为2的节点数

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

  • k = 2 * n2 + n1
  • k+1 = n2 + n1 + n0

将上面两个式子相减得到:n0 = n2 + 1

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

标签: none

[2024年]-[红黑树技术联盟介绍]-[成员故事]


[2024年]-[JavaOffer]-[训练营]


添加新评论