首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-11-28
58
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n0=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/lCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序有注释的语句中,错误的语句是( )。 #include <iostream> using namespace std; class A{ int a; public: void show A()
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
下列程序的输出结果是______。#include<iostream>usingnamespacestd;ClassTest{public:Test(){cnt++;}~Test(){cnt--;}
下列打开文件的表达式中,错误的是
下列函数中对调用它的函数没有起到任何作用的是
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,kfor(k=7;k>=0;k--){switch(k){cas
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【】个结点。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
随机试题
下列诗句出自《古诗十九首》的是()。
在急性白血病患者中,最常见的炎症是
监理规划应针对项目的实际情况,明确监理工作目标,(),并具有可操作性。
下列说法中,所含光学知识原理达两种以上的是()。
(2015上海·A类)一列高铁列车A车长420米,另一列高铁列车B车长300米,在平行的轨道上相向而行,从两个车头相遇到车尾相离经过30秒。如果两车同向而行,列车B在前,列车A在后,从列车A车头遇到列车B车尾再到列车A车尾离开列车B车头经过120秒。那么列
关于GT,下列说法正确的是()。
[*]
下列关于查询能够实现的功能的叙述中,正确的是
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropri
Thefollowingisanotice.Afterreadingit,youwillfind3questionsorunfinishedstatements,numbered45to47.Foreachque
最新回复
(
0
)