二叉树的公式

变量的意义：n为总节点数，n0度为0的节点也就是叶子结点，n1度为1的结点，n2度为2的结点。

1.对于任何二叉树：n0 = n2+1

2.对于完全二叉树：

当n为奇数时：n0 =  (n+1)/2，n1 = 0，n2 = (n-1)/2

当n为偶数时：n0 = n/2 ，n1 = 1 ，n2 = (n-2)/2

版权声明：本文为qq_36553031原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。