首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-06-29
33
问题
某二叉树中有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/Ze8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序输出的结果是()。#include＜stdio.h＞sub1(chara，charb){charc：c=a：a=b：b=c;}sub2(char*a,charb){char
下面关于数组的描述错误的是
在深度为5的满二叉树中，叶子结点的个数为
如果表达式--x/y中的“--”和“/”都是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示()。
有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。
下述关于数据库系统的叙述中正确的是
关系数据库的关系演算语言是以【】为基础的DML语言。
以下叙述中不正确的是
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
3型管子割刀切割的管径为()mm。
心尖搏动的强弱及范围变化的生理条件是（）
帕金森病的治疗首选药物为()。
适合做大规模筛检的疾病有
项目经理部在施工过程中起到的作用是()。
保障停电作业安全的技术措施有()。
5．下面关于《木兰诗》中“朔气传金柝，寒光照铁衣”理解正确的是()。
()是社区服务的一支重要力量，民政部门应积极支持其开展社区服务活动。
张某外出，台风将至。邻居李某担心张某年久失修的房子被风刮倒，祸及自家，就雇人用几根木料支撑住张某的房子．但张某的房子仍然不敌台风，倒塌之际压死了李某养的数只鸡。下列哪一说法是正确的()。
WhenDonaldOlayerenrolledinnursingschoolnineyearsago,hisfathertookithard."Here’smyfather,asteelworker,hearing
最新回复
(
0
)
