2022年5月

二叉树的度的计算公式是：n0 = n2 + 1，即：度为0的节点数是度为2的节点数加上1。这个公式是这样推导出来的，设：k为总度数k+1则为总节点数n0为度为0的节点数n1为度为1的节点数n2为度为2的节点数根据上述的定义，则可以推导出一组方程：k = 2 * n2 + n1k+1 = n2 + n1 + n0将上面两个式子相减得到：n0 = n2[...]

数据结构和算法并不是一门教人编程的课，它们可以脱离任何的计算机程序设计语言，而只需要从抽象意义上去概括描述。说的简单一点，数据结构是一门告诉你数据在计算机里如何组织的课程，而算法是一门告诉你数据在计算机里如何运算的课程。前者是结构学、后者是数学。最经典的数据结构是有限的，包括线性表、栈、队列、串、数组、二叉树、树、图、查找表等，而算法则是琳琅满目的[...]