首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-11-21
33
问题
一棵二叉树中共有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://jikaoti.com/ti/L4a0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}
与“y=(x>0?1:x<0?-1:0)”;的功能相同的if语句是()。
设有定义:intk=1,m=2;floatf=7;则下列选项中错误的表达式是()。
下列程序的输出结果是()。#include<stdio.h>voidmain(){inta=0,b=1,c=2;if(++a>0||++b>0)++C;printf("%d,%d,%d",a,b,
以下程序的输出结果是【】。voidfun(){staticinta=0;a+=2;printf("%d",A);}main(){intcc;
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
数据库系统的核心部分是______。
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是()。
设有下列二叉树:对此二叉树中序遍历的结果为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
随机试题
下列影响施工进度的因素属于外部环境影响的是()
在Word2010中,单击“文件”功能区的“关闭”按钮,文件即从_________里退出,保存在磁盘中。
People,indifferentpartsoftheworldhaveverydifferentideasaboutwhatisgoodtoeat.Evenwhenpeopleindifferentcount
下列选项中可引起急性左心功能衰竭的是
A.阳损及阴B.阴盛格阳C.阳盛格阴D.阴损及阳E.阴阳俱损面色苍白、四肢逆冷、精神萎靡、畏寒蜷卧、脉微欲绝等寒盛于内表现的基础上,又出现面红、烦热、口渴、脉大无根等假热之象,则阴阳的病机为
根据成就动机理论,教师在教育实践中对力求成功的学生应更多地安排()
学生的主观能动性主要表现在自觉性、_________和创造性三个方面。
人的身体发展遵循由“中心向周围发展”规则,说明人的身心发展具有()特征。
“辗转”属于联绵词中的()类型。(四川大学2014)
Theoldcoupleareseen(take)______awalkintheparkeverydayaftersupper.
最新回复
(
0
)