首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-28
35
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n0=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/SCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
以下程序的输出结果______。#include<iostream.h>voidmain(){inta=0;a+=(a=8);cout<<a;}
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidfun(______){Ta;if(x>y)
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下列数据结构中,能用二分法进行查找的是
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
不带头结点的单链表head为空的判定条件是
随机试题
CMYK格式的层可以进行渲染>镜头光晕效果。
设(X,Y)的概率密度为,则fX(x)=________
对变异型心绞痛最为有效的药物是
年轻恒牙冠髓切断术常用药物是
下列关于自身免疫病的说法,正确的是
早期肾损伤时,首先应给予检查()。
( )证券组合通常投资于市政债券。
写一篇20页的论文很难,但是如果先让他们进行选题,然后查资料、开题,最后完成论文,就会容易完成。这种问题解决的策略属于爬山法。()
考生文件夹下存在一个数据库文件“samp3.accdb”里面已经设计了表对象“tEmp”和窗体对象“tEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。(1)设置窗体对象“tEmp”的标题为“信息输出
【B1】【B16】
最新回复
(
0
)