首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
88
问题
某二叉树共有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/Rzyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于内联函数的叙述中，正确的是
有如下类定义：classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:p
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)ftm2(mtn)；求出n的阶乘，不能使用递归调用。如果n小于l则返回0。注意：请勿改动主函数main与
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，hatn)实现将两个数组合并。这两个数组已经有序，按照由d,N大的顺序排列。
某系统结构图如下图所示该系统结构图中最大扇入是
下面对软件特点描述错误的是
下列选项中，正确的C++表达式是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
随机试题
某可比交易案例为法院拍卖的居民住宅，已知拍卖成交价格为250万元，比正常交易价格低15％，则修正后的正常交易价格为【】
CT值的定义是指
月经来潮后，子宫内膜再生来自下列哪项
基础琼脂培养基中的成分不包括
根据《行政许可法》的规定，下列选项中的哪种情况，可以设定行政许可?
人力资源管理不当所导致的间接成本一般不表现为()。
下图中，图形的周长是多少厘米?(图中的长度单位为厘米)()
污名化是指一个群体将人性的低劣强加在另一个群体之上并加以维持的动态过程，它是将群体的偏向负面的特征刻板印象化，并由此掩盖其他特征，成为在本质意义上与群体特征对应的指称物，在这个过程中，处于强势且不具污名的一方最常采用的一种策略，即“贴标签”。下列现
以下文件格式中，_________属于声音文件格式。
信息系统研制组的负责人一般应是
最新回复
(
0
)
