首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-11-23
48
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1,因此度为2的节点的数目为0。故该二叉树为7层,每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/i03p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
以下叙述中正确的是()。
有以下程序:#include<stdio.h>voidfun(intx){if(x/2>1)fun(x/2);printf(″%d″,x);}voidmain(){fun(7);printf(″\n″);}程序运行后的结果是
在关系数据库中,用来表示实体间联系的是()。
关于算法,以下叙述中错误的是
数据库设计过程不包括
在数据库中,数据模型包括数据结构、数据操作和()。
算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
算法的空间复杂度是指
随机试题
Juxtapositionmeans______areusedinformingidioms.
断面白色或灰白色,显粉性,皮部散有多数棕色油点(分泌腔),形成层环近方形或近圆形。气芳香,味辛、微苦的药材是
环境影响评价法》规定:作为一项整体建设项目的规划,应按照()。
下列的叙述中哪一项费用应从进口货物的完税价格中剔除。()
企业使用寿命确定的无形资产应自可供使用(即其达到预定用途)下月起开始摊销,处置当月照常摊销。()
下列现象属于教育范畴的是()。
阅读下面这首宋词,完成后面的题目。阮郎归俞紫芝钓鱼船上谢三郎。双鬓已苍苍。蓑衣未必清贵,不肯换金章①。汀草畔,浦
下列选项中,不能联合行文的是()。
下列选项中,属于辩证法观点的是()。
下列关于我国土地资源的说法,不正确的是()。
最新回复
(
0
)