首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-08-26
34
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/MdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列叙述中正确的是
下列与修改表结构相关的命令是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
下面属于黑盒测试方法的是
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令:
软件需求规格说明书的作用不包括
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
______实现了完全的国际化经营。
能使蛋白质沉淀而又不变性所用的沉淀剂和温度条件是
患者,男,25岁。自服苯巴比妥钠100片,神志障碍10小时。体格检查:深昏迷,呼吸不规则,血压100/60mmHg,双肺呼吸音清晰,心率120次/min,律齐,无杂音。此时最重要的抢救措施是
临终关怀的根本目的是为了
A、蔷薇科B、十字花科C、柏科D、豆科E、夹竹桃科大青叶来源于()
消防工程完成后,由()向公安消防机构提出申请,要求对竣工工程进行消防验收。
请阅读下列材料:杨老师正在备课,课题是初中信息技术《健康上网》。此前学生学习了网上信息浏览、电子邮件、网络购物、博客与微博等相关内容。学生通过本节课的学习,将会了解网络给青少年带来的负面影响,如网瘾、网络孤独与自闭、道德价值观偏差;认识健康上网的意义;自
英国工业革命基本完成的主要标志是()。
考生文件夹中有Excel工作表如下:按要求对此工作表完成如下操作:1.将表中各字段名的字体设为楷体、12号、斜体字。2.根据公式“销售额=各商品销售额之和”计算各季度的销售额。3.在合计一行中计算出各季度各种商品的销售额之和。
WhatAretheEthicsofCGIActorsAndWillTheyReplaceRealOnes?A)Digitalhumansarecomingtoascreennearyou.Ascom
最新回复
(
0
)