首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
65
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B().{co
在关系数据库中,用来表示实体之间联系的是
有以下程序 main() { union{ unsigned int n; unsigned char c; }ul; u1.c=’A’; cout<<u1.n<<endl; } 执行后输出结果是
数据库技术的根本目标是要解决数据的( )。
下列程序的运行结果是【 】。#include<iostream.h>classtest{private:intnum;public:test()intTES
数据库设计包括两个方面的设计内容,它们是()。
下列不属于软件工程过程的基本活动的是()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在横线处填上适当内容,实现该函数。Boo1fun(char*str){inti=0,j=0;while(str[j]j++;f
有下列二叉树,对此二叉树中序遍历的结果为()。
运算符重载仍然保持其原来的优先级、________和________
随机试题
小便短赤,溲时热涩刺痛者,治疗应选用
下列哪些货物向海关申报进口时不需交验《入境货物通关单》
某产品实际销售量为8000件,单价为30元,单位变动成本为12元,固定成本总额为36000元。则该产品的安全边际率为()。
个人将不动产无偿赠送他人的行为,视同销售不动产,应当征收营业税。()
甲公司的破产案件中,负债情况如下:职工债权50万元,普通债权220万元,人民法院的诉讼费用30万元,管理人A会计师事务所报酬20万元,管理人聘用B会计师事务所的注册会计师王某协助清理账册支付其报酬3万元,为继续营业而支付的职工工资及社会保险费用40万元。甲
成立于1945年,原名“民主科学社”,以科学技术界高、中级知识分子为主的具有政治联盟特点的、致力于社会主义事业的政党是()。
RentorBuyanApartment?
企业模型应该具有的特征是完整性、【】和持久性。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
shock
最新回复
(
0
)