首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
34
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/81t0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include<iostream)usingnamespaceStd;ClassTest{public:Test(){cnt++;}~Test(){cnt--;}s
将一个函数声明为一个类的友元函数必须使用关键字______。
下面说法正确的是()。
对下列二叉树进行中序遍历的结果是()。
假设fin是一个文件流对象,则关闭文件的语句是______。
已知一函数的形参说明为intarr[5][6],则与此等效的形参说明为
设有数组定义:chararray[]="China";,则数组array所占的空间为
以下叙述中不正确的是
下列数据结构中按“先进先出”原则组织数据的是
下列函数的功能是______。#include<iostream.h>intFunc(inta,intb){if(a>B)return1;elseif(a==B)return0;
随机试题
—Haveyoubeenpaidforthepainting?—Yes,Iremember______$60forit.
川芎茶调散中,君药是川芎茶调散中,臣药是
类风湿关节炎阳性发生率最高的实验检查是
如图9-3所示,非周期信号的时域描述形式为()。
微型计算机的内存储器比外存储器()。
用P表示价格,Q表示销售量,指数k=∑P1Q1÷∑P0Q0的经济意义是指()。[2013年中级真题]
有一片草坪和一片树林,下列关于这两个群落中动物分层现象的叙述,正确的是()。
2018年全国两会期间,首次创新开设()。
判别下列级数的敛散性,若收敛进一步判别是条件收敛还是绝对收敛.
Mothersinterferewiththeirchildren’slivesevenmorethanmostoffspringrealize.Thattheynagabouteatinghabitsiswellk
最新回复
(
0
)