首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-03-15
35
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/bfG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段,并从键盘输入:name=Lilinum=1001后,name的值为
若有定义语句:chars[10]="1234567\0\0";,则strlen(s)的值是
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include<stdio.h>#defineN5Voidfun(intx[N]){intm;for(m=N—1;m>=0;m--)scanf(
关于C语言的变量,以下叙述中错误的是
以下是if语句的基本形式:if(表达式)语句其中“表达式”
层次型、网状型和关系型数据库的划分原则是()。
给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符“*”补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使
下面不能作为结构化方法软件需求分析工具的是()。
随机试题
关于维生素的活性形式,不正确的是
气虚血瘀证与气滞血瘀证均可见的临床表现是
A.药品批准文号B.上市许可的药品C.变更登记D.转正申请E.监测期申请进口的药品应当是在生产国家或者地区获得()
新生儿学龄前儿童
一般测定混凝土硬度用:
在气瓶的使用和维护中,应该采取的正确做法是()
单位的债权一般包括各种()等。
根据公司法律制度的规定,下列关于股份有限公司股份转让的表述中,正确的是()。
Poly-systemtheory
Backintheearly1990sIknewlittleaboutcomputersbeyondwhatittooktogetthroughaworkingday.Buthere’swhatIdidkn
最新回复
(
0
)