首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
admin
2021-07-09
43
问题
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中度为2的节点是5-1=4个，所以度为1的节点的个数是25-5-4=16个。
转载请注明原文地址:https://jikaoti.com/ti/l9z0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemmn(){unsignedchaura=8，c；c=a>>3：pnnff(“％d＼n”，c)；}程序运行后的输出结果是()。
以下叙述中错误的是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；
有二叉树如下图所示：则前序序列为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
随机试题
患者男，52岁。被发现出现意识障碍，查体见瞳孔散大。该患者可能是
下列健康教育中，属于牙周病预防的是
不与生物碱沉淀试剂发生沉淀反应的化合物是
氧化性物质的火灾危险性有哪些?
甲的好友乙在一家私募基金管理公司从事投资管理工作，甲通过乙的微信朋友圈得知乙公司正在推介一款自己管理的基金产品，且乙已经购买了100万元该基金产品。甲打电话询问乙，得知单个投资人最少投资额需要100万元，但甲手头只有60万元。乙建议甲找其他人一
在流程图中代表()。[2007年真题]
“天下大事，必作于细”，反腐倡廉，必须从细节抓起。从哲学的角度看，“必须从细节抓起”是因为()
小提琴独奏曲《吉卜赛之歌》是()的作品。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2
Wedon’tunderstandthepassage______therearefewnewwordsinit.
最新回复
(
0
)
