首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
45
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://jikaoti.com/ti/rzf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){inta=4,b=3,c=2,d=1;printf(“%d”,a
当用“#defineF37.5f”定义后,下列叙述正确的是()。
设有定义:intk=0;,下列选项的4个表达式中与其他3个表达式的值不相同的是()。
在关系模型中,每一个二维表称为一个()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。
下面属于系统软件的是()。
软件测试的目的是()。
设有函数定义:voidsub(intk,charch){…}则以下对函数sub的调用语句中,正确的是()。
以下选项中能表示合法常量的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
简述夫妻确已破裂与调解无效的关系。
仙方活命饮中用量大的药味是
A.1岁以内患儿患化脓性脑膜炎易合并B.结核性脑膜炎C.脑膜炎双球菌脑膜炎D.新生儿化脓性脑膜炎E.脑炎链球菌性脑膜炎皮肤瘀斑,涂片检菌阳性
局限型青少年牙周炎的主要优势菌是
左心室流人道的入口是()
下列对基本概念的描述中正确的有()。
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人,销售商品适用的增值税税率为13%。2×18年至2×20年发生的对外投资业务资料如下。(1)2×18年6月1日,甲公司以一批存货为对价再次取得对A公司25%的股权投资,形成非同一控制下的控股合并。甲公
根据《中华人民共和国民法通则》,因欺诈而为的民事行为属于( )。
在以下所列的选项中,()不是数据库管理员(DBA)的职责。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
最新回复
(
0
)