首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在 第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在 第1层)
admin
2011-04-29
76
问题
某二叉树共有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://kaotiyun.com/show/APPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下数组定义语句中，错误的是()。
结构化程序设计的基本原则不包括()。
窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Cir．de)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0T
窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=“”Text2．Text=“
下列说法中正确的是()。
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1KeyUp(KeyCodeAsInteger，ShiftAsInteger)DimcAs
以下程序中函数reverse( )的功能是将a所指数组中的内容进行逆置。 void reverse(int a[ ]，int n) { int i，t； for(i=0；i＜n/2；i++) { t=a[i]；a[i]=a[n-1-i]；
计算机软件分为系统软件与应用软件，UNIX属于【 】。
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};
以下程序有语法错误，有关错误原因的正确说法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆
随机试题
caretakerspeech
画出电阻、电感、电容并联交流电路图(XL＞XC)及电流相量图。
列举社会保险基金的投资方向。
8253的通道0，CLK0=1KHZ，OUT0输出50HZ连续方波，8253的端口地址为90H－93H，完成程序。
事物的度是指()。
根据我国法律规定，人民检察院实行( )。
采用固定合同单价的工程，每月(或每阶段)应根据( )进行工程结算。
依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到( )止。
报关企业在办理报关纳税等事宜中，有违反海关法行为的，由海关按照()的规定处理。
YouareviewingouronlineHotelandAirPackagesTravelvalidfromSeptember10toDecember1TokyoComfortZoneInnRoominclu
最新回复
(
0
)
