首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-11-28
52
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-34=7。
转载请注明原文地址:https://kaotiyun.com/show/rCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在双目运算符中需要声明其右操作数时,完成的是【 】重载,而需要声明全部操作数时,完成的是【 】重载。
在声明派生类时,如果不显式地给出继承方式,缺省的类继承方式是私有继承private。已知有如下类定义:classBase{protected:voidfun(){}};classDe
纯虚函数的声明总是以______结束。
有如下程序:#include<iostream.h>usingnamespacestd;classBase{public:Base(){cout<<"BB";f();}voidf
下列关于this指针的叙述中,正确的是
已知:intm=10;在下列定义引用的语句中,正确的是
在C++中,打开一个文件,就是将这个文件与一个()建立关联;关闭一个文件,就是取消这种关联。
有下列二叉树,对此二叉树前序遍历的结果为()。
树是结点的集合,它的根结点的数目是()。
下列程序用于将源文件中的字母进行大小写转换,请填写while的请句。#include<iostream.h>#include<fstream.h>#include<iomanip.h>voidmain(){cha
随机试题
在男性膀胱下方毗邻的是:
中国梦的本质是国家富强、民族振兴、人民幸福。其中,国家富强、民族复兴是()。
正常小开口运动时,运动的轴心在
奶瓶龋好发的牙面是
仲裁协议因()原因不具法律效力。
投资风险不包括()。
神农:炎帝:亲尝百草
撰拟规范性公文应遵循()要求。
在数据库系统中,当总体逻辑结构改变时,通过改(),使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序的逻辑独立性。
TheboardwilltakeuntilMondaytochoosebetweentwocompetingbids:onefromNeptune,andthe______fromanunnamedRussianco
最新回复
(
0
)