2. 计算机
  3. 某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

admin2020-04-18  54
问题 某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为(  )。
选项 A、不存在这样的二叉树
B、79
C、120
D、49
答案B
解析 根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/GkCp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)