首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2018-11-21
63
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/jqxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是() main() {intk=17; printf("%d,%o,%x\n",k,k,k);}
下列叙述中正确的是______。
已有定义:charc=’’;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为______。
下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0,},*p;p=a;printf("%d\n",*p+9);}
以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
以下程序用来统计文件中字符个数。请填空。#include"stdio.h"main(){FILE*fp;longnum=OL;if((fp=fopen("fname.dat","r")==NULL){Pi
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
随机试题
以下说法不正确的是()。
A.伤寒 B.败血症 C.疟疾 D.霍奇金病 E.布氏杆菌病稽留热多见于
登记发证工作是权属登记管理的主要的经常性工作。
下列方法中,属于商品流通企业备选方案选择方法的有()。
根据我国有关法律的规定,下列哪一行为是不合法的?()
清朝雍正年间,市面流通的铸币,其金属构成是铜六铅四,即六成铜,四成铅。不少商人为了获利,纷纷熔币取铜,使得市面的铸币严重匮乏,不少地方出现以物易物。但朝廷征于市民的赋税,须以铸币缴纳,不得代以实物或银子。市民只得以银子向官吏兑换铸币用以纳税,不少官吏因此大
本问题发生在一所学校内。学校的教授中有一些是足球迷。学校的预算委员会的成员们一致要把学校的足球场改建为一个科贸写字楼,以改善学校收入状况。所有的足球迷都反对将学校的足球场改建成科贸写字楼。如果作为上面陈述的补充,明确以下条件:所有的学校教授都是足球迷,
过点A(3,2,1)且平行于直线L1:的平面方程为___________.
AnotherearlyNativeAmericantribein(31)isnowthesouthwesternpartoftheUnitedStateswastheAnasazi.ByA.D.800theA
Theysawanewmovieatthetheatre,________theyhaddinnerataChineserestaurant.
最新回复
(
0
)