首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
admin
2011-06-13
29
问题
一颗二叉树中共有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://jikaoti.com/ti/9LB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
以下程序运行后的输出结果是【】。main(){inti,n[]={0,0,0,0,0};for(i=1;i<=4;i++){n[i]=n[i-1]*2+1;print
有以下程序main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后输
有以下定义:#include<stdio.h>chara[10],*b=a;不能给数组a输入字符串的语句是
有以下程序main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(
下列对于线性链表的描述中正确的是
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
茶叶中的()具有降血脂、降血糖、降血压的药理作用。
A.疏肝解郁,行气导滞B.理气解郁,化痰醒神C.调节气机,健脾养心D.清肝泻火,化痰开窍E.涤痰开窍,化瘀通络癫证肝郁气滞型的治法
A.皮下气肿B.胸骨压痛C.吸气时肋间隙回缩D.上腔静脉阻塞E.肋间隙膨隆白血病可见
A.益气B.生津C.清心D.明目E.凉血百合除润肺养阴外,可以()。
高血压病的分期以何为标准
下列各战役中,属于中国抗日战争中的著名战役的是:
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
大化改新的背景、内容及评价。
面向对象的分析模型主要由顶层架构图、用例与用例图和①构成;设计模型则包含以②表示的软件体系结构图、以交互图表示的用例实现图、完整精确的类图、描述复杂对象的③和用以描述流程化处理过程的活动图等。①处应填入?
E-R图是表示概念模型的有效工具之一,E-R图中使用菱形框表示()。
最新回复
(
0
)