首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2020-04-18
53
问题
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、不存在这样的二叉树
B、79
C、120
D、49
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/GkCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
下列选项中，能正确定义数组的语句是()。【10年3月】
设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。
有以下程序：#include#includestructS{charname[10]；}；main(){structSs1，s2；strcpy(s1
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有如下程序：#includemain(){inta=9，b；b=(a>>3)％4；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
算法应当具有的特性不包括()。
不合法的用户标识符是()。
程序流程图中带有箭头的线段表示的是()。
随机试题
教师为履行教育教学职责必须具备的基本权利是()
蛔虫钩虫
乳腺的大体解剖的构成不包括
下述哪一个椎间盘突出能使跟腱反射改变
图中带箭头所系曲线为饱和正常固结土的应力路径，请问它符合()种试验的应力路径。
水路货物运输的局限性是()。
(A)Mostpeoplewere(B)deepmoved(C)bythis(D)film．
法国历史学家布罗代尔说：“一种文明的历史，就是对古代材料中那些对今天仍然行之有效的东西的探索。它有待解决的问题不在于要告诉人们关于希腊文明或中世纪中国我们所知的一切——而是要告诉人们在西欧或现代中国以前的时代与今天仍旧相关的东西。"在这里，布罗代尔强调的是
根据以下资料，回答106—110题2011年某省接待过夜游客总量再次实现突破，达到3001．34万人次，同比增长16．0％。实现旅游收入324．04亿元，同比增长25．8％。12月份宾馆平均开房率为74．02％，同比增长0．06％；全年累计宾馆平均开房率
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
最新回复
(
0
)
