首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
admin
2015-07-31
52
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/CBDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>voidmain().{intb[6]={2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",
下列叙述中正确的是()。
以下程序运行后,输出结果是______。main(){char*d[]={"ab","cde"};printf("%x",d[1]);}
下面程序main(){intx=32;printf("%d\n",x=x<<1);}的输出是______。
已有定义:chara[]="xyzt",b[]={’x’,’y’,’z’};,下列叙述中正确的是()。
下面程序main(){inti,j,m,n;i=5;j=10;m=++i;n=j++;printf("%d,%d,%d,%d",i,j,m,n);}运行后,i,j,
下面程序的输出结果是()。main(){inti=1,p;p=f(i,++i);printf("%d",p);}intf(inta,intb){intC;
下述关于数据库系统的叙述中正确的是()。
设只是一个二元关系,S是一个三元关系,则下列运算中正确的是()。
若已经定义的函数有返回值,则以下关于该函数调用的叙述中错误的是______。
随机试题
()法就是只有两个子项的划分。
Ⅱ型呼吸衰竭,有严重的二氧化碳潴留,以下变化哪项是正确的
判断窒息最有力的证据是()
能用一针法麻醉的三条神经是
某装饰工程直接工程费500万元,直接工程费中人工费为30万元,措施费中人工费为20万元,间接费费率为50%,利润率为40%,根据《建筑安装工程费用项目组成》(建标[2003]206号文件)的规定,以人工费为计算基数时,该工程的利润额为()万元。
某企业生产和销售甲、乙两种产品,过去几年的相关数据见下表: 预计今年不需要增加固定成本,有关资料见下表: 要求:计算今年的加权平均边际贡献率,选择您认为比较可靠的固定成本计算今年的盈亏临界点的销售额。
()是一种集权和分权相结合的组织结构形式。
关于“依法治国”的论述,下列哪一项是错误的?()
4,5,8,11,20,()
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
最新回复
(
0
)