首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
83
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为Objectid=0Objectid=1请将程序补充完整。#include<iostream>usingnamespacestd;classPoint{publ
关于类和对象描述错误的是
下列叙述中错误的是
若有以下宏定义: # define N 2 # define Y(n) ((N+1)*n) 则执行语句z=2*(N+Y(5));后的结果是
下列程序中需要清理动态分配的数组,划线处应有的语句是【 】。#include<iostream,h>classperson{intage,tall;public:person(){age=0;tall=40;co
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在横线处填上适当内容,实现该函数。Boo1fun(char*str){inti=0,j=0;while(str[j]j++;f
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;_______!=’\0’;i++);return(i);}
广义表的深度是指【 】。
以下选项中合法的用户标识符是
下列字符串中,正确的C++标识符是()。
随机试题
甲状腺腺瘤与结节性甲状腺肿的主要鉴别点是
与银汞合金充填比较,铸造嵌体的优点是()
对甲氧苄啶的叙述,错误的是
生产经营规模较小的经营单位应( )。
关于计量的说法,以下正确的有()。
下列事项应使用“公告”行文的是()。
某省举行“文明城市”评比。4位评委对大家普遍看好的A、B、C三城市获得“文明城市”称号的可能性进行了分析预测。评委甲说:“要么A市能获得,要么C市能获得。”评委乙说:“如果A市与C市能获得,则B市也能获得。”评委丙说:“只有当B市不
阅读以下说明,回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备,其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型,图1-1中设备1应选择类型为(1)的设备,设备2应选择类
机群系统可以按应用或结构进行分类。按应用目标可以分为:高性能机群与______。
You’llhavetosprintifyouwanttocatchthetrain.
最新回复
(
0
)