首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-02
30
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0—1,叶子结点即度为0,n0=1,则n2=0,总结点数为12=n0+n1+n2=1+n1+0,则度为1的结点数n1=11,所以深度为12。故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/UERp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知p为指针变量,a为数组名,i为整型变量,下列赋值语句中不正确的是()
语句“int(*ptr)();”的含义是______是指向函数的指针,该函数返回一个int型数据。
下面程序的功能是:对字符串从小到大进行排序并输出,请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo
下列选项中C语言中不合法的字符串常量的是
软件(程序)调试的任务是
若有定义intm=5,y=2,则执行表达式y+=y-=m*=y后,y的值为【】。
以下叙述中正确的是
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
给定程序中,函数fun的功能是:判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3x3的矩阵就是一个“
随机试题
二硫腙比色法测定铅时,加入柠檬酸铵的目的是防止在碱性条件下碱土金属的沉淀。
亲水性凝胶骨架片的材料为
19.公共建筑的交通联系部分一般可分为三种基本空问形式,它们是()。
设计合同示范文本规定,设计合同在正常履行的情况下,(),设计人为合同项目的服务结束,合同终止。
开放式基金是通过投资者向()申购和赎回实现流通的。
某教师在师德表彰大会上发言:“故善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。是谓要妙。”对该教师引用老子这段话的用意理解不正确的是()。
在幼儿发展中起主导作用的教育类型是()
关于我国基本公共服务及其均等化的相关政策,下述表述正确的有:
ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturyaresimilarinsize
Howmanyadultswerekilledintheexplosion?
最新回复
(
0
)