首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
admin
2011-06-13
36
问题
一颗二叉树中共有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全国计算机二级
相关试题推荐
在说明语句:int*f();中,标识符f代表的是
在16位C编译系统中,若定义longa;则能给a赋值40000的正确语句是()。
以下程序的输出结果是【】。#include<stdio.h>#defineM5#defineNM+Mmain(){intk;k;N*N*5;printf("%d\n"k);
若有定义:inla=8,b=5,c;,执行语句c=a/b+0.4;后,c的值为
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【】。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
下列关于栈的描述中错误的是
在一棵二叉树上第5层的结点数最多是()。
随机试题
A.寒痰B.湿痰C.风痰D.热痰E.燥痰痰多色黄黏稠者,多属
法律、行政法规规定或合同约定著作权由法人或非法人单位享有的职务作品的作者享有()
下列哪一种不属于血液成分制品______。
下列各项中,不属于融资租赁特点的是()。
清炖狮子头属于()。
Actually,youcanbe___________youwanttobe,ateacher,adoctor,anastronautoramanagersolongasyousetyourmindtoit
高中毕业以后,人们很少再做数学题或谈论历史,但人们每天都要面临与家庭经济有关的决策。然而,当数学和历史是高中课程中的必修课时,家庭经济学仅仅是一门选修课,并且很少有学生选这门课。下列()项观点能最好地被以上的论述所支持。
关于法与国家意志的关系表述不正确的是()。
Basically,afirewallisa(71)processorasetofintegratedprocessesthatrunsonarouteror(72)tocontroltheflowofnetwor
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.CLASSIFYINGSOCIETIESAlthough
最新回复
(
0
)