Question

300个结点的完全二叉树的叶子结点有几个？

Answer 1

150个。

按照二叉树的性质n0 = n2 + 1，代入得：2n2 + 1 + n1 = 300，因为完全二叉树中度为1的结点个数最多1个，因此满足上式只能是n1 = 1，所以n2 = 149，n0 = 150，即度为0的叶子为150。

叶子结点是离散数学中的概念。一棵树当中没有子结点(即度为0)的结点称为叶子结点，简称"叶子"。 叶子是指度为0的结点，又称为终端结点。