首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
15
问题
某二叉树共有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/mMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
下面不能作为结构化方法软件需求分析工具的是
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列选项中不属于结构化程序设计原则的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
支持子程序调用的数据结构是()。
随机试题
同一组织T1与T2值的关系是
机械通风系统,当进、排风口在同侧时,排风口宜高于进风口(),进、排风口在同侧同一高度时,其水平距离不宜小于()。
爱国是各国伦理道德的核心,是导游人员必备的()修养。
晕轮效应,又称“光环效应”、“成见效应”、“光晕现象”,是指在人际相互作用过程中形成的一种夸大的社会印象,正如日、月的光辉,在云雾的作用下扩大到四周,形成一种光环作用。常表现在一个人对另一个人(或事物)的最初印象决定了他的总体看法,而看不准对方的真实品质,
按文件用途来分,编辑程序是()。
社会主义时期处理“先富”和“共富”关系的基本指导原则是
下面程序的输出结果为()。#include<iostream.h>classCStatic{public:CStatic(){val++;}staticintval;};intCStatic::val=0;voidmain(){CSta
NarratorListentoaconversationbetweenastudentandacollegehousingofficer.WhydoesthestudentssaythisΩ.
Iftwotypistscantypetwopagesintwominutes,howmanytypistswillittaketotype18pagesinsixminutes?
Dowhochoosetogoonexotic,far-flungholidaysdeservefreehealthadvicebeforetheytravel?Andeveniftheypay,whoensur
最新回复
(
0
)