首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-01-10
66
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列选项中，能正确定义数组的语句是
以下选项中，当x为大于1的奇数时，值为0的表达式是
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，8，9
给定程序中，函数fun的功能是：计算形参x所指数组中Ⅳ个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正数：
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
随机试题
寄存人寄存贵重物品应向保管人声明由保管人验收。寄存人未声明的，该物品毁损灭失后，保管人（）
属于代谢性酸中毒合并呼吸性碱中毒的是（）
女，40岁。颈肩痛3个月，伴右手麻木，无视物模糊，步态不稳和眩晕。查体：颈部压痛，伴右上肢放射痛，压头试验阳性，右手“虎口区”麻木，右侧伸腕肌肌力减弱，Hoffman征阳性，考虑颈椎病。最可能的类型是
周某于1999年7月某晚将一名女青年骗到家中，将其强奸后杀害。周某的父母亲发现这一情况后，马上动员周某去公安局自首，周某不肯去。于是周父在家看好周某，周母去公安局报告。到了公安局，周母恰遇在公安局任副局长的亲戚田某，周母即把情况向田某说明。田某说：“杀人要
关于中小学校总平面布置的规定，下列哪项正确?[2001-82]
综合考察世界各国工程咨询业的发展状况，可概括特点不包括()。
下列各项中，属于文明施工组织原则的是（）。
合同法第13条规定，当事人订立合同，采用( )的方式。
融资租赁的租金不包括()。
下列哪些不属于深证分类指数?( )
最新回复
(
0
)
