Question

一棵完全二叉树有n个结点,求完全二叉树中度为0,1,2的结点各有多少

Answer 1

根据二叉树的性质n0 = n2 + 1以及完全二叉树中度为1的结点个数最多为1，可以推出如下结论
如果完全二叉树中结点个数n是偶数：
度为0的结点个数n0 = n / 2，度为1的结点个数n1 = 1，度为2结点个数为n / 2 - 1
如果完全二叉树中结点个数n是奇数：
度为0的结点个数n0 = (n + 1)/ 2，度为1的结点个数n1 = 1，度为2结点个数为(n - 1) / 2

Answer 2

引用chiconysun的回答：
根据二叉树的性质n0 = n2 + 1以及完全二叉树中度为1的结点个数最多为1，可以推出如下结论
如果完全二叉树中结点个数n是偶数：
度为0的结点个数n0 = n / 2，度为1的结点个数n1 = 1，度为2结点个数为n / 2 - 1
如果完全二叉树中结点个数n是奇数：
度为0的结点个数n0 = (n + 1)/ 2，度为1的结点个数n1 = 1，度为2结点个数为(n - 1) / 2

n为奇数时，n1=0