首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
46
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/sA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include<iostream.h>classbase{intx,y;public:base(inti,intj){x=i;y=j;}
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
在数据库系统中,用户所见的数据模式为()。
关键字unsigned不能修饰的类型是
为了使模块尽可能独立,要求
空字符串的长度是_____。
以下内容不属于算法程序所占的存储空间的是()。
当ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。
时间复杂度和数据的初始排列无关,这种排序是()。
在最坏情况下,冒泡排序的时间复杂度为__________。
随机试题
尿液散发烂苹果味见于()
归经含义是指()
下列关于利息与利率的表述中,正确的是()。
某工程项目施工合同于2012年6月5日签订,该工程的开工报告于2012年6月15日批准,工程于2012年7月10日正式开工。建设单位最迟应当于()前,将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或者其他有关部门备案。
甲公司为上市公司,系增值税一般纳税企业,适用的增值税税率为17%。所得税核算采用资产负债表债务法核算,所得税税率25%,2013年的财务会计报告于2014年4月30日经批准对外报出。2013年所得税汇算清缴于2014年4月30日完成。该公司按净利润的10%
作为交易的中介、以促成交易、收取佣金为目的的衍生品市场交易主体是()。
“大包干,大包干,直来直去不拐弯。保证国家的,留足集体的,剩下都是自己的。”这首歌谣反映的是改革开放以来在我国农村逐步实行的()。
池中原有一定量的水,如果用一台抽水机向池内灌水,6小时可灌至半满;如用3台抽水机灌水,8小时可灌满。如将池中水排空,用4台抽水机灌水几小时能灌满?
设是参数θ的无偏估计,且有必为θ2的().
下列不是介质访问控制协议的异步分配方法是__________。
最新回复
(
0
)