首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
41
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于友元,下列说法错误的是
若有以下宏定义: # define N 2 # define Y(n) ((N+1)*n) 则执行语句z=2*(N+Y(5));后的结果是
一棵二叉树中所含最少的结点数是
如使用setw()的操纵符对数据进行格式输出时,应包含( )。
若有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:A(inti)
下面关于虚函数的描述中,正确的是()。
设有n元关系R及m元关系S,它们分别有p、q个元组,则关系R与S经笛卡尔积记为R×S,该关系是一个n+m元关系,那么其元组个数是()。
在关系数据库中,用来表示实体之间联系的是【 】。
属于关系的基本类型的是( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
随机试题
剩余价值和利润的区别是_______。
A、具有抑菌作用的药物B、烷化剂类抗肿瘤药C、具有抗肿瘤作用的生物碱D、抗艾滋病药物E、具有抗肿瘤作用的嘧啶类衍生物阿糖胞苷为
有关左肺的叙述,错误的是
有关胸膜的叙述,错误的是
离心式深井潜水泵与离心式深井泵的共同特点有()。
物流成本的间接成本涉及固定资本的分摊。
领导要你组织一个会议,你打算怎么做?
设抛物线y=ax2+bx+c过点(0,0)及(1,2),其中a<0,确定a,b,c使抛物线与x轴所围成的面积最小。
设X=6=6<5,命令?VARTYPE(X)的输出是
在名为Form1的窗体上建立两个名称分别为Cmd1和Cmd2,标题分别为“读取”和“连接”的命令按钮。编写适当的事件过程,使程序运行后,单击“读取”按钮,可通过输入对话框输入两个字符串,存入字符串变量char1、char2中(char1、char2应定义为
最新回复
(
0
)