首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-01-10
48
问题
某二叉树共有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/SFCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
以下关于C语言数据类型使用的叙述中错误的是
C语言程序中,运算对象必须是整型数的运算符是
当变量c的值不为2、4、6时,值也为“真”的表达式是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x.Y)等价的是
编写函数intfun(intlim,intaa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
假定已建立以下链表结构,且指针p和q己指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
随机试题
下列瘢痕性幽门梗阻病人的术前准备,最重要的是【】
简述沟通的原则和要求。
下列对托特罗定的描述哪一项有错:
A.浸膏片B.半浸膏片C.全粉末片D.提纯片E.干法制粒压片
下列税金中不通过“应交税费”科目核算的是()。
我国对生产企业的出U货物增值税退(免)税方式主要是( )。
某工业企业2019年3月1日转让其位于县城的一栋办公楼,取得不含税销售收入12000万元。2008年建造该办公楼时,为取得土地使用权支付金额3000万元,发生建造成本4000万元。转让时经政府批准的房地产评估机构评估后,确定该办公楼的重置成本价为8
心理咨询师:但从目前的情况来看,确实没有直接证据表明您丈夫有出轨的行为。求助者:怎么没有?我跟您再说个事儿,这事儿连我儿子都不知道,您一定替我保密。心理咨询师:好。求助者:那老头子上个月自己偷偷到医院做了包皮手术,您说这算不算证据?这么多年他都没想着
下列关于商业信用的决策原则,表述正确的有()。
请在“考试项目”菜单上选择相应的菜单项,完成以下内容:接收并阅读由ncre@163.com发来的E-mail,并回复,内容为:“您所索要的E-mail地址是:ncre@sina.com”。【注意】“格式”菜单中的“编码”命令中用“简体中文”(G
最新回复
(
0
)