首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-16
58
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1-1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/mZCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta=2,b=3,c=4:,则以下选项中值为0的表达式是
下列给定程序中,函数fun的功能是:根据以下公式求兀值,并作为函数值返回。例如,当给指定精度的变量eps输入0.0005时,应输出Pi=3.140578。π/2=1+1/3+1/3×2/5+1/3×2/5×3/7+1/3×2/5×3/7×4
下列选项中正确的标识符是()。
有以下程序(注意:字母A的ASCII码值为65):#include<stdio.h>main(){char*s={"ABC"};do{printf("%d",*s%10);}while(*s++);
以下叙述中正确的是()。
以下叙述中错误的是()。
下列各项中属于黑盒测试方法的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
自发性颈动脉海绵窦瘘的病因有
将人体左右等分的线称为
足阳明胃经的主治病证是
限制板是指
以下关于尾矿库闭库的规定,符合要求的是()。
背景某项目经理部负责南方某市话线路工程的施工,工程于7月1日开工,9月30日完工,施工内容包括制作架空杆路、敷设架空电缆和管道电缆、安装配线设备、制作总配线架成端等工作量,工程采用包工不包料的形式承包。项目经理部的人员构成情况如下表:项目经理部的施工
下列企业集团中,不适宜采用集权型财务管理体制的是()。
下列诗人中,以边塞诗著称于世的是()。
民事法律行为的有效条件有()。
CarCrime1Amillionmotoristsleavetheircarsfilledupwithpetrolandwiththekeysintheignitioneveryday.Thecars
最新回复
(
0
)