首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
admin
2012-08-23
118
问题
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
选项
A、9
B、10
C、11
D、12
答案
C
解析
根据二叉树的性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。
转载请注明原文地址:https://kaotiyun.com/show/65Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下结构体说明和变量定义,如图所示,指针p、q、r,分别指向此链表中的3个连续结点。Structnode{intdata;Structnode*hext;}*p,*q,*r;现要将Q所指结点
设有下列二叉树:对此二叉树先序遍历的结果为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
在关系数据库中,用来表示实体之间联系的是______。
以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。#include<atdio.h>typed
在深度为5的满二叉树中,结点的个数为
现有以下结构体说明和变量定义,如图所示,指针P,q,r分别指向一个链表中连续的三个结点。structnode{chardata;structnode*next;}*p,*q,*r;现要将q和r所指
随机试题
企业中虽然设置有意见箱,但领导从未打开过信箱,这属于___________。
租赁合同的租赁期限最长为【】
胃、十二指肠溃疡病,不需外科手术治疗的情况是
高级耐火材料的耐火度为()。
甲购买一辆汽车,在开回的路上,因刹车失灵而翻车受伤。在此情形下,他可以请求谁承担何种责任()。
人防工程不应设置()。
某省统计局在一次常规的工作检查中发现,该省某县的统计数据质量存在较大问题。经查,该县统计局按照工作程序搜集、汇总、核算出统计数据后,报告给该县领导人员。县领导人员马上开会对统计数据进行了讨论分析和研究,认为统计局所报的统计数据与本县的实际情况不符,需要重新
质量信息管理的第一步应该是()。[2006年真题]
WWW是以超文本标注语言为基础、能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了______模式。
Atlasttheyhadtoresort______forcingthedoortorescuetheboy.
最新回复
(
0
)