首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-28
53
问题
设二叉树共有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全国计算机二级
相关试题推荐
纯虚函数的声明总是以______结束。
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,kfor(k=7;k>=0;k--){switch(k){cas
若调用一个函数,且此函数中没有return语句,则正确的说法是该函数()。
以下不能正确进行字符串赋值初值的语句是()。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
栈和队列通赏采用的存储结构是______。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
(2005年第37题)脂褐素大量增加最常见于
肠梗阻的四大典型临床表现是
在ABO系统血型相同的人之间进行输血,输血前不需要进行交叉配血试验。()
热水热力网供水管道上任何一点的压力不应低于供热介质的汽化压力,并应留压力________kPa。
由于其他原因(例如大气现象或操作过电压等)一旦出现过高的电压时,应保护人和家畜不因此而受伤害及财产不因此而受任何有害的影响。()
治理通货膨胀可以采取的货币政策是()。
根据巴塞尔协议Ⅲ,能提高银行资本充足率的是()。
trigeminalneuralgia
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
PartyRandomThoughtsLastnight,pressuredbywdl4ntentionedfriends,forthefirsttimeinmonths,Icameoutofwriter’s
最新回复
(
0
)