某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为(  )。-考呗网题库移动版
MS Office高级应用
首页 题库首页在线模考
取消

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

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

你可能喜欢

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

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

延伸阅读