变量的意义: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
变量的意义: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