首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2015-07-22
78
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/mMNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。#include＜iostream＞#include＜string＞usingnamespacestd;classY;classX{intx;
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(【】){Ta；if(x＞y){a
有以下程序：#include＜iostream＞usingnamespacestd;classCSample{private:inti;public:CSample(
有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi
有以下程序：#include＜iostream＞usingnamespacestd;classcount{staticintn;public:count(){
具有3个结点的二叉树有
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
深度为m的满二叉树共有【】个节点。
如下图所示的4棵二叉树中，不是完全二叉树的是()。
随机试题
虚证不寐的病理因素主要是
铝瓷挤压成形技术中，将铝瓷压铸成形的温度是
患者25岁，北京某医院急诊室护士。2003年4月初在救治不明原因肺炎患者后3日出现发热，体温38.4℃，周身酸痛，化验血白细胞4.5×109/L。对患者的处理下列哪项是正确的( )
[2009年，第9题]若∫f(x)dx=F(x)+C，则等于()。(式中C为任意常数)
一般中、小企业实施会计电算化的合理做法是()。
某公司实行了扩张的企业战略，计划招聘员工120名，但是公司高层犹豫是采用内招聘还是外部招聘。根据以上资料，回答下列问题：内部招聘在()有效。
下列有关涉及职业道德的表述中，恰当的有()。
2000年8月24日，国务院发布了新修订的《国家行政机关公文处理办法》(以下简称新《办法》)，对公文种类、公文格式、行文规则、发文办理、收文办理、公文归档、公文管理做出了规定。下列关于行文规则的叙述正确的是()。
东汉末期，紫檀被作为一种香料由外邦进贡给皇室，但是直至唐代，才开始在宫廷器玩中________。到了元代，它成为皇宫中建筑以及家具制作的重要材料。清朝中期，南洋地区的优质木材流入境内，为家具制作提供了________的原材料，同时，清初手工艺技术突飞猛进的
已知矩阵只有一个线性无关的特征向量，那么A的三个特征值是________。
最新回复
(
0
)
