首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2018-10-18
25
问题
某二叉树中有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/kXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下数列:1,1,2,3,5,8,13,21…的规律是从第3个数开始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计算”
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是( )。
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时( )。PrivateSubClick_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)Print
以下叙述中正确的是()。
在关系模型中,每一个二维表称为一个()。
以下关于通用对话框的叙述中,错误的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
如果在VisualBasic集成环境中没有打开属性窗口,下列可以打开属性窗口的操作是( )。
算法的有穷性是指( )。
随机试题
为了方便市民读书,某市在公共场所安装了自助阅读机,免费向市民开放使用。但两年多以后,领导发现自助阅读机很少有人问津,让你去调研此事,你会怎么做?
正常人动脉血pH维持在_______。
血糖测定时最佳的抗凝剂为
乳腺纤维腺瘤乳管内乳头状瘤
来自下肢深静脉的血栓栓子最常引起栓塞的器官是
某火力发电厂的油浸变压器室毗邻储煤场,该发电厂油浸变压器室设置的水喷雾灭火系统宜用()。
定向增发目前规定发行对象不得超过()人,受制于单个定增项目规模较大,且对发行对象数量和资金门槛的限制,普通投资者很难直接参与到定向增发。
In1975theCongressoftheUnitedStatespassedtheEducationofAllHandicappedChildrenAct,a【1】documentinspecialeducatio
HowtoBeRespectfulofYourParentsChangingyourthoughtsandfeelingsaboutyourparents-begrateful—showgratit
ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.Nevertheless,ithasbeensaidthatto
最新回复
(
0
)