首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-01-10
38
问题
某二叉树共有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全国计算机二级
相关试题推荐
设有如下函数定义intfun(intk){if(k
以下叙述中错误的是
C语言程序中，运算对象必须是整型数的运算符是
以下定义数组的语句中错误的是
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
随机试题
师任教的班级里有一位学生徐某，他是家里的独生子，身体健壮，智力正常，最大的缺点就是上课爱搞小动作、爱“开小差”。他经常上课还没多久就按捺不住，一会儿在书本上乱涂乱画，一会儿摆弄抽屉里的小玩具，一会儿喝饮料，一会儿悄悄地吃零食。黄老师上课时多次用眼神示
某施工单位承接了一项架空光缆线路工程，途经郊区、农田、乡镇、村庄，跨越绿化林区和多条乡村公路，其中有一处与一条架空光缆交越，另一处与一条10kV电力线交越。项目部考察了现场情况，选定了一村庄作为项目部驻地和材料分屯点。光缆到货后进行了单盘检验，检查了光缆
《中华人民共和国会计法》中所指的单位负责人包括单位的副职领导人。 ( )
关于直接投资与间接投资的联系说法正确的有()。
大浪淘沙期货公司与王一刀签订了期货经纪合同。某日，王一刀向大浪淘沙期货公司发出交易指令，要求当日以人民币一千元的价格买进十手大豆合约。结果，大浪淘沙公司以五百元的价格买进十手大豆合约，则该差价利益应归()所有。
下列行为中，属于逃汇行为的有()。
科目汇总表账务处理程序不能反映各科目的对应关系，不便于查对账目，但汇总记账凭证账务处理程序可以克服科目汇总表账务处理程序的这个缺点。()
国庆黄金周与上周相比，主要网络服务中浏览时间环比下降小于20％的类别占所有下降类别的比重为()。
理想对于()，相当于()对于钻研
Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic
最新回复
(
0
)
