某二叉树共有 399 个结点,其中有 199 个度为 2 的结点,则该二叉树的叶子结点数为()

A.不存在这样的二叉树

B. 200

C. 198

D. 199

做此题需要明确一个性质:

对于任意一棵二叉树,如果叶子结点个数为n0,度为2的分支结点个数为n2,则有n0=n2+1.

解:

我们设度为0的个数为n0 (即叶子结点个数,就是本题所求啊),

           度为2的个数为n2,则

n2 == 199.

由性质可知 n0 = n2 + 1;

所以n0 = 200.

所以选B.

你可能感兴趣的:(个人学习博客,算法)