首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-11-23
41
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wc3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于地址和指针,以下说法中正确的是()。
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回—1。折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),然后用m
有以下程序:#include<stdio.h>voidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0},i;for(i=0;i<10
请编函数fun,其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如,在键盘输入字符串2345210,函数返回长整型数2345210。注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun指定的部
以下不构成无限循环的语句或语句组是
以下选项中,合法的一组C语言数值常量是
两个或两个以上的模块之间关联的紧密程度称为()。
设有定义:intx=11,y=12,z=0;,以下表达式值不等于12的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
在面向对象方法中,不属于“对象”基本特点的是()。
随机试题
新药以人为对象的研究必须符合:
缺铁性贫血的病因治疗,寄生虫感染者应治疗性无机铁剂十五机铁的代表药是
关于病案科(室)的设置和隶属关系,下列叙述错误的是
升麻具有的功效是
呈半流体状态的树脂类药材是
中级人民法院管辖( )。
人民代表大会对公安机关及其人民警察执法活动的监督权属于国家监督权,具有极大的权威性。()
2015年,我国城镇居民人均可支配收入大约是2005年的()倍。
从1979年11月起,在邓小平主持下,中共中央着手起草《关于建国以来党的若干历史问题的决议》。经过一年半时间的讨论和修改,于1981年6月,中共十一届六中全会通过了这个决议。决议肯定了中国共产党在新中国成立以后的历史,从根本上否定了“文化大革命”的理论
Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour
最新回复
(
0
)