首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-22
54
问题
某二叉树中有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全国计算机二级
相关试题推荐
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示
假定w、x、y、z、m均为血型变量,有如下程序段:w=1;x=2;y=3;z=4;m=(W<X)?w:X;m=(m<y)?m:y;m=(m<z)?m:z;则该程序运行后,m的值是【】。
有以下程序:#include<iostream>usingnamespacestd;classCSample{private:inti;public:CSample(
有以下程序:#include<iostream>usingnamespacestd;classmyclass{private:inta,b;public:voidi
下面程序的输出结果为【】。#include<iostream.h)Voidmain(){intnum=0,i=8;do{i--;
具有3个结点的二叉树有
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
下述哪种伪像属旁瓣伪像
慢性阻塞性支气管炎演变至慢性阻塞性肺气肿时,最早期的症状是
水土流失的工程治理措施包括()。
商圈分析需要考虑的因素有(),
下列各项中,属于事业单位净资产的有()。
非同一系统的任何机关相互行文都使用()
(2015年卷一第40题)一件发明专利申请的权利要求书如下:“1.一种设备,其特征在于包括部件a,b和c。2.根据权利要求1所述的设备,其特征在于还包括部件d。3.根据权利要求1或2所述的设备,其特征在于还包括部件e。
光年是描述()的单位。
二战后,美国霸权衰落的表现及其经济原因是什么?
CPU执行OUT DX,AL指令时,______的值输出到地址总线上。
最新回复
(
0
)