有12个节点的完全二叉树共有几个叶子节点，几个度为1的节点？
完全二叉树的性量是：除最初一层外，每一层上的节点数均到达更大值；在最初一层上只贫乏右边的若干结点。
12个结点的完全二叉树，其实你能够间接画一下，就能够看出了。
按照性量，完全二叉树度为1的结点必定是0或者1，12个结点的完全二叉树总共有4层，前3层总共结点树为2^3 -1 = 7个，第四层有12 -7 = 5个结点，奇数，所以度为1的结点是1个。
按照二叉树性量： N0 = N2 1
N0 N1 N2 = 12 =N0 N2 = 11
所以N0 = 6, 叶子结点是6个
Tags：