首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2020-04-18
72
问题
某二叉树共有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全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i
简单程序设计步骤中不包括()。
以下叙述中错误的是()。
下列关于算法复杂度叙述正确的是()。
下列叙述中正确的是()。
二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
下面不属于软件开发阶段任务的是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
以下不合法的用户标识符是()。
随机试题
担体是()。
治疗心室颤动最有效的措施是
下列体格检查中，与男性不育症关系最不密切的是
A．肾前性氮质血症B．急性肾小管坏死C．急进性肾炎D．急性间质性肾炎E．肾后性急性肾衰竭充血性心力衰竭加重期出现少尿，血BUN／Cr>20，尿比重1．025，最可能诊断
依据有关规定，可由县级以上人民政府依法批准使用划拨土地的，包括()等。
如果短期投资市价低于成本的金额大于短期投资跌价准备科目的贷方金额，应按其差额提取跌价准备。()
人民警察在公益方面应当履行的责任义务包括（）。
考虑到电信业的需求，通常这种需求中存在着网络的外在性，即随着上网或电话客户数上升，消费者对电信服务的效用评价也会上升，下列效用函数就是反映“网络外在性”的ux＝n(1－x)－p。这里，u是消费者x的效用，n是网络中消费者的人数，x为消费者在电信客
将考生文件夹下SMOKE文件夹中的文件DRAIN.FOR复制到考生文件夹下HIFI文件夹中，并改名为STONE.FOR。
A、Itworkswithuniversitiestooffermaster’sdegreesondataanalytics.B、Itcreatesaninternalprogramtotraintalentinda
最新回复
(
0
)
