首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
admin
2011-06-13
49
问题
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
树的结点数等于所有结点的度与对应的结点个数乘积之和加1。对任何一棵二叉树T,如果其叶子结点数为n0,度为2的结点数为n2,则n0=n2+1,即叶子结点数总是比度为2的结点数多1。由于叶子结点个数为70,则度为2的结点数为70-1=69,所以总结点个数为69×2+80×1十1=219。
转载请注明原文地址:https://kaotiyun.com/show/vVPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序中,函数SumColumMin的功能足:求出M行N列二维数组每列元素中的最小值,并计算它们的和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4voidSumColumMm(int
若有以下程序:main(){int,p,a=5;if(P=a!=0)printf("%d\n",p);elseprintf("%d\n",p+2);}
以下程序运行后的输出结果是【】。intf(inta[],intn){if(n>=1)returnf(a,n-1)+a[n-1];elsereturn0;}main()
若有定义"int*p[3];",则以下叙述中下确的是
若有定义:inla=8,b=5,c;,执行语句c=a/b+0.4;后,c的值为
在数据库管理系统提供的数据语言中,负责数据的查询及增、删、改等操作的是
结构化程序由三种基本结构组成,三种基本的结构组成的算法
数据库系统的核心是()。
设有下列二叉树:对此二叉树中序遍历的结果为
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
随机试题
可使不完全性排便失禁加重的因素有:()
设求此向量组的秩和一个极大无关组,并将其余向量用该极大无关组线性表出.
下面关于《锅炉大气污染物排放标准》(GB13271—2001)的适用范围论述错误的是()。
企业对外销售的应税矿产品应交资源税,应计入()。
档案注重()。
荀子在《劝学》中提到:“故不登高山,不知天之高也;不临深溪,不知地之厚也。”下列说法与此蕴含的哲理相一致的是()。
某公民对南京市公安局作出的行政处罚不服,该公民可以向()申请行政复议。
1.Intheaftermathofaworldwidestock-marketcrash,CountryTclaimedthattheseverityofthestock-marketcrashitexperie
BritishColumbiahasgreatervariationsinclimatethananyotherprovinceinCanada.Whenwarmwindsfromthewesthitthecold
A、TheT-shirtsusuallyshrinkafterwashing.B、Peopleshouldnotalwaysbelieveintheadvertisement.C、Thewomanwillnevergo
最新回复
(
0
)