二叉树的公式

变量的意义: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 版权协议,转载请附上原文出处链接和本声明。