VB

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

A.不存在这样的二叉树
B.200
C.198
D.199

参考答案:B进入在线模考
根据二叉树的基本性质,对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B选项。

你可能感兴趣的试题

1结构化程序的三种基本结构是(  )。

A.递归、迭代和回溯
B.过程、函数和子程序
C.顺序、选择和循环
D.调用、返回和选择

3软件需求规格说明的内容不包括(  )。

A.运行环境
B.软件的主要功能
C.软件的性能
D.算法详细设计