首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2020-04-18
50
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列选项中，能正确定义数组的语句是()。【10年3月】
设有定义：intn=1234；doublex=3．1415；则语句printf("％3d，％1．3f＼n"，n，x)；的输出结果是()。
有定义：inta=64，b=8；，则表达式(a&b)‖(a&&b)和(a｜b)&&(a‖b)的值分别为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
若有定义：inta；floatb；doublec；，程序运行时输入：1，2，3，能把1输入给变量a、2输入给变量b、3输入给变量c的输入语句是()。
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
以下不合法的用户标识符是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
随机试题
德育是思想教育、政治教育、法纪教育和道德教育的总和，不是政治教育的代名词。()
眶下间隙感染最常见的病灶牙是
A．羚羊角B．天麻C．蒺藜D．蜈蚣E．石决明既息风止痉，又攻毒散结的药物是()。
房产税的基本特点是()。
()属于传统人事管理的内容。
案例：一位学生写给音乐老师的信：“老师，请您看看我——一个十分平常的我，平常的相貌，平常的成绩，可是我真的很喜欢上音乐课。每当您走进音乐教室，站在音乐学得好
什么改变了女孩子的命运：给本文选择一个合适的标题：
下列各项中，符合城市维护建设税依据规定的有()。
(10)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。
为了解决不同计算机系统键盘定义的差异，Telnet采用了一种标准的键盘定义，这种技术称之为【 】技术。
最新回复
(
0
)
