首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
35
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++语言中函数返回值的类型是由()决定的。
假定MyClass为一个类,那么下列的函数说明中,()为该类的析构函数。
有3个结点的二叉树有()。
以下对C++语言函数的有关描述中,正确的是
下列函数的运行结果是#include<iostream.h>intf(inta,intb){intc;if(a>b)c=1;elseif(a==b)C=0;elsec=-1;ret
下列运算符中,不能重载的是
下列程序段的输出结果是【】。cout<<fixed<<509.123456789<<end1;
下列关于运算符重载不正确的是
执行下列语句段后程序的输出结果是__________。intx[]={1,2,3,4,5};int*q=x;cout
用链表表示线性表的优点是
随机试题
There’sbeennoshortageofwarningsaboutthecareerdangersofpostingracycontentonsocial-mediawebsites.Yetmanyjobhun
对子胃十二指肠溃疡并发出血的病人,应采取的措施是()
与津液代谢关系最密切的是
建筑物内常用的电气设备和装置包括变、配电装置以及安装在装置中的低压配电和控制电器。其中低压配电和控制电器相间绝缘电阻不应小于()MΩ。
年度终了,各种账户在结转下年、建立新账后,一般都要把旧账送交主办会计集中统一管理。()
变更票据上的金额的,属于票据的伪造,不属于票据的变造。()
我国现行税法规定,中国物资储运总公司所属物资储运企业的露天货场一律免征城镇土地使用税。()
试论述教育自身的历史继承性。
3,1,16,20,68,()。
有以下程序段:#include<stdio.h>inti,n;for(i=0;i<8;i++){ n=rand()%5; switch(n) { case1:case3:printf("%d\n",
最新回复
(
0
)