首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2020-04-18
34
问题
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、不存在这样的二叉树
B、79
C、120
D、49
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/ydG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#includestructA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structA
下列关系表达式中，结果为“假”的是
若有以下程序#includemain(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a’b)；}则程序的输出结果是
以下表达式中，结果为“假”的是()。
下面叙述中错误的是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
下列说法不正确的是()。
随机试题
目前在防火墙上提供了几种认证方法，其中防火墙设定可以访问内部网络资源的用户访问权限是
车辆因故障必须在高速公路停车时，应在车后方至少多少米处设置故障警告标志，夜间还需开启示廓灯和后位灯？
对于类固醇激素作用的叙述，恰当的是
惊厥伴瞳孔散大与舌咬伤可见于
A．一次常用量B．3日常用量C．5日常用量D．7日常用量盐酸二氢埃托啡片的处方最大用量为
张律师最近接到一个民事纠纷案件，马女士在商场购物试衣时捡到一枚顾客遗失的钻石戒指，第二天，马女士将该戒指直接转让给孙女士，碰巧孙女士的朋友郭女士是该戒指的失主，由于是定作的结婚戒指，郭女士一眼便认出，当即要求孙女士返还，孙女士不同意，双方发生了纠纷。根据《
Windows和DOS都属于计算机系统的()。
旅行社责任保险的保险期限为一年。()
试简述邮局协议POP3的工作过程。在电子邮件中，为什么必须使用POP3和SMTP这两个协议?IMAP与POP3有何区别?
如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是【】。
最新回复
(
0
)
