首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[ ]。
若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[ ]。
admin
2013-02-03
11
问题
若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[ ]。
选项
答案
10
解析
在任何一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，所以该二叉树的叶结点数是10。
转载请注明原文地址:https://kaotiyun.com/show/PwqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：原子性、______、隔离性和持久性。
在数据库管理系统中，DBMS提供的______语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。
下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境
当用户程序执行访管指令时，中断装置将使中央处理器如何工作?
为了防止一个用户的工作不适当地影响另一个用户，应该采取
有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。
由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为
对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列?()。
操作系统在创建新进程的时候，首先为进程分配______数据结构。
随机试题
木材的持久强度一般为极限强度的()。
今天，书籍人人都可以得到，因为书籍不再昂贵了。
(2008年考试真题)开放式基金的分红方式有()。
基金销售机构内部控制应履行()的原则。
中国银行曾先后9次被《欧洲货币》评选为()
李同学觉得自己很失败，各方面都很差，对自己丧失了信心，在心理学上把这种现象称为()。
教师自身的业务能力和()是衡量师德高低的重要标准，幼儿园教师要严格要求自己，不仅要以知识技能去影响幼儿，还要以品行、仪表去感染幼儿。
世界统一于存在。()
根据下列资料，回答以下问题。下列说法正确的是：
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。将正文各段文字(“为了……协助主处理器工作的。”)的中文设置为五号仿宋、英文设置为五号AriaIUnicodeMS字体；各段落左右各缩进1字符
最新回复
(
0
)
