某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。

admin2015-08-13 50

问题某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1一1=0个，所以知道本题目中的二叉树的每个节点都有一个分支，所以7个节点共7层，即度为7。

转载请注明原文地址:https://kaotiyun.com/show/tTEp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下面叙述正确的是
下面叙述正确的是______。
按条件f对关系R进行选择，其关系代数表达式为______。
使用命令DECLAREmm(2,3)定义的数组，包含的数组元素(下标变量)的个数为______。
假定表单中包含有一个命令按钮，那么在运行表单时。下面有关事件引发次序的陈述中，______是正确的。
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
执行SETEXACTOFF命令后，再执行“北京市”=“北京”命令的显示结果是______。
下列属于非容器控件的是()。
下列选项中，是软件调试技术的是()。

随机试题

用ELIA双抗体夹心法检测抗原A时，固相载体的包被物是
有关肘关节损伤后遗症哪种说法不正确
形成湿从内生的关键是
A．全血细胞减少B．红细胞及血小板正常C．红细胞及血红蛋白均减少D．血小板减少E．周围血大量原始和幼稚白细胞再生障碍性贫血
图示实心圆截面杆扭转时，其横截面上最大切应力τmax=100MPa，则图示阴影区域内所承担的部分扭矩为()。
资金价值可以用(　　)表示。
某化工厂对工人进行安全培训，第一天到厂安全教育室观看事故案例录像，由该厂安全科长组织工人围绕事故案例进行讨论，吸取事故教训；第二天由车间主任讲授车间的安全规章制度、操作规程和注意事项；第三天，由老工人在车间内各岗位进行实际操作示范，工人随后轮流进行练习。该
长江上市公司(以下简称长江公司)拥有一条由专利权A、设备B以及设备C组成的甲生产线，专门用于生产产品甲。该生产线于2×09年1月投产，至2×15年12月31日已连续生产7年；由设备D、设备E和商誉组成的乙生产线(2×14年吸收合并形成的)专门用于生产产品乙
给定资料1．近年来，甘肃省平凉市宣传文化部门坚持把面向基层、服务社会、回报人民作为工作重点，积极组织广大文艺家和文艺工作者深入基层采风，开展公益性文艺活动，受到人民群众的热烈欢迎。文化“下乡潮”犹如春天的暖流，流过农舍、田间，为农民群众送去无尽的
打开HTTP：／／NCRE／1JKS／INDEX．HTML页面，浏览网页，点击进入“洋考试”栏目，打开“GRE考试简介”页面，并将页面以文本义件类型保存到考生文件夹下；再进入“新话题”栏自，打开“清华得名”页而，将页面以HTML文件类型保存到考生文件夹下。

最新回复(0)

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)( )。

二级VF

NCRE全国计算机二级

下面叙述正确的是

下面叙述正确的是______。

按条件f对关系R进行选择，其关系代数表达式为______。

使用命令DECLAREmm(2,3)定义的数组，包含的数组元素(下标变量)的个数为______。

假定表单中包含有一个命令按钮，那么在运行表单时。下面有关事件引发次序的陈述中，______是正确的。

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

执行SETEXACTOFF命令后，再执行“北京市”=“北京”命令的显示结果是______。

下列属于非容器控件的是()。

下列选项中，是软件调试技术的是()。

用ELIA双抗体夹心法检测抗原A时，固相载体的包被物是

有关肘关节损伤后遗症哪种说法不正确

形成湿从内生的关键是

A．全血细胞减少B．红细胞及血小板正常C．红细胞及血红蛋白均减少D．血小板减少E．周围血大量原始和幼稚白细胞再生障碍性贫血

图示实心圆截面杆扭转时，其横截面上最大切应力τmax=100MPa，则图示阴影区域内所承担的部分扭矩为()。

资金价值可以用( )表示。

资金价值可以用(　　)表示。