首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2013-02-23
35
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
二叉树中,叶子结点总比度为2的结点多1个,本题二叉树有70个叶子结点,所以有70-1即69个度为2的结点。总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://jikaoti.com/ti/dSn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是#include<stdio.h>#include<string.h>main(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;<n;j++
C语言程序的基本单位是
下列程序的功能是计算1~100的整数的累加和。main(){inti,sum=【】;i=1;for(【】){sum+=i;i++;}
若有说明inti,j=2,*p=&i;则能完成i=j赋值功能的语句是______。
下面函数调用语句含有实参的个数为func((exp1,exp2),(exp3,exp4,exp5));
数据库设计包括两个方面的设计内容,它们是______。
数据库设计的根本目标是要解决
在E-R图中,用来表示实体的图形是______。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和______。
随机试题
白细胞减少症的主要治疗原则是()
应诊断为宜选用
关于乳腺癌,说法正确的是
土石坝质量和安全的重要保证是()。
在靠近补偿器的两端,至少应各设有一个()。
实质意义上的民法包括( )。
变更劳动合同应当采用书面形式;变更劳动合同未采用书面形式的,视为没有变更。()
股份有限公司的董事因故不能出席董事会的,可以书面委托代为出席的是()。
在下列文化中,属母系氏族公社的是()。
如果用一个圆来表示词语所指称的对象的集合,那么以下哪项中三个词语之间的关系符合下图?
最新回复
(
0
)