首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2015-07-22
74
问题
某二叉树中有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全国计算机二级
相关试题推荐
面向对象程序设计思想的主要特征中不包括
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(【】){Ta；if(x＞y){a
软件是一种()。
下面程序的输出结果为【】。#include＜iostream．h)Voidmain(){intnum=0，i=8；do{i--；
下面程序的结果是#include"iostream．h"voidmain(){char*str；str="test!"；cout＜＜str[5]；}
具有3个结点的二叉树有
深度为m的满二叉树共有【】个节点。
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。
如下图所示的4棵二叉树中，不是完全二叉树的是()。
随机试题
中华苏维埃共和国实行()
工程测量中，一般采用激光铅直仪的精度是()。
下列关于会计年度的表述正确的有()。
2007年1月5日甲公司召开董事会并作出相关的决议，此次董事会的决议内容违反了公司章程，那么公司股东应当自决议作出之日起()内，请求人民法院撤销。
行为描述面试的假设前提包括()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时。你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
当一国货币汇率升值时，下述哪种情况会发生()。
唐玄宗时又在宫廷禁苑里选择了______作为教练宫廷歌舞艺人的场所，因此后世称______为“梨园”，称______为“梨园弟子”，奉唐玄宗为______。
A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud
A、Hedoesn’tenjoybusinesstripsasmuchasheusedto.B、Hedoesn’tthinkheiscapableofdoingthejob.C、Hethinksthepay
最新回复
(
0
)
