首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在 第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在 第1层)
admin
2011-04-29
71
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在 第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n
2
0，由n=n
0
+n
1
+n
2
可得n
1
=6，即该二叉树有6个度为1的结点．可推出该二叉树的深度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/APPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的执行结果是()。PrivateSubCommand1_Click()a=0k=1DoWhilek＜4x=k＾k＾a
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori
使用Open语句可以打开或建立文件，并同时指定文件的输入输出方式。下列输入输出方式中错误的是()。
下面有关标准模块的叙述中，错误的是()。
fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。 #include＜stdio.h＞ #defineN100 intfun(int(*a)[
设有如下定义： struct sk { int a； float b； }data； int *p； 若要使p指向data中的a域，正确的赋值语句是
有以下程序： main( ) { char a[ ]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int i，j； i=sizeof(a)；j=strlen(a)； printf("%d，%
以下选项中，与k = n + +完全等价的表达式是
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};
在C语言程序中，下列说法正确的是()。
随机试题
2006年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公用房作抵押向丙
Jameswroteaplay【31】television,aboutanimmigrantfamilywhocametoEnglandfromPakistan,andtheproblemstheyhadinEngl
A．血性B．乳糜性C．渗出液D．漏出性肝硬化自发性腹膜炎腹水
下列有关骨折的叙述正确的是
急性感染性多发性神经炎患者脑脊液的蛋白一细胞分离现象是指
进行普通混凝土立方体抗压强度测定时，其受压面应垂直于成型抹平面。()
作为工程预付款的抵扣方式之一，业主可以从未施35/12程尚需的主要材料及构件的价值()工程预付款数额时开始起扣。
TPO原则是人们着装的总原则，其中“T”是指()。
2014年1月3日，中国在南极建设的“泰山站”完成主体结构封顶。2月8日上午11点国家海洋局宣布，中国南极泰山站正式建成开站，“泰山站"是中国在南极建设的第________个南极科学考察站。
Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.【M1】______
最新回复
(
0
)
