首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,下列结论成立的是
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,下列结论成立的是
admin
2013-05-30
42
问题
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,下列结论成立的是
选项
A、y一定是x在左子女
B、y一定是x的右子女
C、y的左子树一定是空二叉树
D、y的右子树一定是空二叉树
答案
D
解析
用二叉树表示一棵树的方法可以概括为“左子女—右兄弟”表示法,也就是:在树中,如果结点y是结点x的第1个子女,那么在二叉树中y就是x的左子女;如果y是x的右兄弟,则在二叉树中y将是x的右子女。根据这一规则,本题中y是x的最右边一个子女,所以在它的右边没有兄弟结点,所以它就没有右子女。也就是说它的右子树为空。
转载请注明原文地址:https://kaotiyun.com/show/GZqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
DBTG系统亦称CODASYL系统,它是哪种数据模型数据库系统的典型代表?
下列条目中,哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
下列关于“分布式数据库系统”的叙述中,正确的是______。
在关系数据库系统中通过创建______可以达到简化用户查询的操作和节约存储空间。
关系数据库管理系统能够实现的专门关系操作运算包括______。
把二叉树转为树和树林的方法是凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到【】的连线不去掉。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【】。
设有二维数组A[0..9,0..19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为【】。
下列不是批处理操作系统追求的目标是
随机试题
公共政策评估总结阶段的主要任务之一是
反映企业资金运动动态表现的会计要素是()。
甲公司是国内一家印刷机制造企业,主要产品是胶印机。为了开发“印后设备”(即折页装订、模切、包装等设备),该公司进行了SWOT分析。在以下表述中,符合该公司SWOT分析要求的有()。(2013年)
甲公司是一家核电能源公司,30年前建成一座核电站,其固定资产原价为50000万元,2×15年12月31日,其账面价值为12500万元。假定预计负债于2×15年12月31日的现值为20000万元。该核电站采用年限平均法计提折旧,预计尚可使用年限为10年,预计
下列财产可以作为抵押财产的是()。
关于指导技术,以下哪一说法是错误的?()
多利亚调式和弗里几亚调式是()民间音乐旋律构成的基础。
创设幼儿园环境时考虑不同地区、不同条件园所的实际情况,做到因地制宜、勤俭办园,这体现了()原则。
______numberofstudentsinourclass______rising.
Thefollowingisalistoftermsusedinthewaybill(详情单)oftheExpressMailService.Afterreadingit,youarerequiredtofi
最新回复
(
0
)