首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
69
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/I9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：inta=4,b=5；floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
设整型数i=5，则printf("%d",i+++++i)；的输出为______。
下列程序的运行结果是()。#include＜stdio.h＞main(){inta=0,b=4,c=0,d=10,x;if(a)d=d-10;else
设有下列二叉树：对此二叉树中序遍历的结果为()。
下列叙述中正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列叙述中正确的是()。
结构化程序有3种基本结构组成，3种基本结构组成的算法______。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
关于结构化程序设计原则和方法描述错误的是()。
随机试题
诊断扩张型心肌病，下列哪—项意义最大
能与胆红素结合生成结合胆红素的物质是
诊断应首先考虑：目前最可能并发下列哪种情况：
下列选项中，属于一级重大危险源的是()。
企业的会计核算必须以()为基础和假定前提。
导游人员必须在送站前()与散客或散客旅游团确认送站时问和地点。
请认真阅读下列材料，并按要求作答。富饶的西沙群岛西沙群岛是南海上的一群岛屿，是我国的海防前哨。那里风景优美，物产丰富，是个可爱的地方。西沙群岛一带海水五光十色，瑰丽无比：有深蓝的，淡青的，浅绿的，杏黄的。一块块，一条条，相互交错着。因
A、 B、 C、 C本句是询问预测下个月利率如何的What疑问句。一定要注意听题目的核心词What…interestrate。
Scientistsnowtendtoagreethatthenoiselevelforpotentialhearinglossbeginsatabout70decibels.Someofthemarevery
Man:Uh...Uh,lookslikeIamgoingtobealittlelateforclass.IhopeProfessorClarkdoesn’tstartontimetoday.Woman:
最新回复
(
0
)
