首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-11-28
64
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/MCAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}
若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
下列关于类和对象的叙述中，错误的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列数据结构中，能用二分法进行查找的是
有下列二叉树，对此二叉树前序遍历的结果为()。
数据结构分为线性结构和非线性结构，带链的队列属于______。
随机试题
A．咽干口燥B．失眠多梦C．两者均有D．两者均无(2000-103，104题)肝肾阴虚证，可见()
Whenonehastobefacedwithsometrouble,a______personismorelikelytohandleitinarelaxedway.
可能考虑的诊断是特丽仙和济得所覆盖的菌谱中缺少
用纸色谱法分离黄酮类化合物的双糖苷、单糖苷和苷元，以BAW系统(上层)展开，Rf顺序为（）
甲、乙双方于2004年9月25日订立一份买卖合同，合同约定：甲方交货后5日内乙方付款。甲于2004年10月5日交付货物后时至今日乙方也未付款，则甲方要求乙方付款的诉讼时效期间于()开始计算。
下列哪项不属于职业道德的表现形式?( )
2016年中国公民黄某在境外A国取得劳务报酬收入40000元，按A国税法规定缴纳了个人所得税6500元；取得偶然所得10000元，按A国税法规定缴纳了个人所得税3000元。回国后，黄某应补缴个人所得税()元。(以上货币均为人民币)
鸳鸯：凤凰：雄雌
不能将累加器AX的内容清零的指令是( )。
下列描述正确的是()。
最新回复
(
0
)
