首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2018-11-21
55
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/rSxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#inculdemain(){inta=1,B=2,c=3,d=0;iF(a==1)iF(B!=2)iF(c==3)d=1;elsed=2;elseiF(c!=3)d=3;el
以下程序的输出结果是()#include＜stdio．h＞main(){unionun{inti；longk；charc；}；
关于C语言中数的表示,以下叙述中正确的是
按照“先进先出”组织数据的数据结构是()。
在关系数据库中，用来表示实体之间联系的是______。
数据结构分为逻辑结构与存储结构，线性链表属于______。
已有定义如下：structnode{intdata；structnode*next；}*P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
下面关于完全二叉树的叙述中，错误的是______。
数据库设计包括两个方面的设计内容，它们是
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
随机试题
下列各项中，不应列入利润表“营业收入”项目的是（）。
为了保证数据在遭到破坏后能及时恢复，必须定期进行________。
质软，条痕白色，断面显绢丝光泽的药材是
当归补血汤中的君药是补中益气汤中的君药是
某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。
香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为( )。
某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。
(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：
马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有( )
下列关于软件测试过程的几种抽象模型，说法正确的是______。
最新回复
(
0
)
