首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-11-21
31
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Vqxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>voidmain(){inta=0,b=1,c=2;if(++a>0||++b>0)++C;printf("%d,%d,%d",a,b,
下述语句中,_____中的if语句语法是错误的。()
当下面的程序运行后,变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
以下程序的输出结果是【】。voidfun(){staticinta=0;a+=2;printf("%d",A);}main(){intcc;
以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}
下面能正确定义数组,并正确赋值的语句是_______。
下列叙述中正确的______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
设有下列二叉树:对此二叉树中序遍历的结果为______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
患者,女,48岁,服用抗菌药物后,检查发现跟腱断裂,请药师确定可能的药物是
2020年1月1日,甲公司以银行存款1100万元(含已到付息期但尚未支付的利息50万元)购入乙公司债券,另支付交易费用5万元。该债券面值为1000万元,票面年利率为5%,每年1月3日付息,实际年利率为3.2%。甲公司根据其管理该债券的业务模式和该债券的合同
某公司利用长期债券、优先股、普通股、留存收益来筹集长期资金1000万元,以上各项筹资额分别为500万元、300万元、150万元、50万元,资金成本率分别为5%、10%、15%、20%。则该项投资组合的综合资金成本率为( )。
个体发展心理学将人的一生划分为如下几个阶段:()。
Thenationaltabletennisteam______hardtowinhonorforChinatheseyears.
SQL语言中,能正确实现级联删除的命令是
如果要在窗体上画一个标签,应在工具箱窗口中选择的图标是( )。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和
______everythingmeanstoknownothing.
AlanGreenspan:theMostPowerfulGuyWiththeAmerican’sMidtermElectionsover,andanewCommander-in-Chiefabouttostep
最新回复
(
0
)