首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-11-23
28
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1,因此度为2的节点的数目为0。故该二叉树为7层,每层只有一个节点。
转载请注明原文地址:https://jikaoti.com/ti/joD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
对于函数声明:voidfun(floatarray[],int*ptr);以下叙述中正确的是()。
下列叙述中错误的是()。
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位学生有不及格科目
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或
表达式:(int)((double)9/2)-9%2的值是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
随机试题
A.半夏厚朴汤B.五磨饮子C.柴胡疏肝散D.香苏散E.枳实导滞丸治疗气滞腹痛的主方是
会计是以货币为主要计量单位,反映和监督一个单位经济活动的一种( )工作。
某商场总销售额2008年为86000元,2009年为90000元,商品价格上涨10%,与2008年相比,则()。
在企业与关联方发生交易的情况下,企业应当在会计报表附注中披露下列情况()。
下列程序中,通常不用于评估舞弊风险的是()。
下列关于公法和私法的表述,错误的是()
Productivityisincreasedthreefold.
Whenwilltheymeet?
Answeringmobilephonecallswhileyouareataworkmeetingisnotonlydiscourteous,butitcanalsodestroythe______ofthem
Here’smyphonenumber.Let’skeepin______.
最新回复
(
0
)