首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
48
问题
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
选项
A、1
B、n1+n2
C、n3
D、n2+n3
答案
8
解析
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中,所以右子树个数是n2+n3。
转载请注明原文地址:https://kaotiyun.com/show/ppqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后序序列为______。
游标是系统为用户开设的一个
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
回收用户U1,U2和U3在关系employee的salary属性上的UPDATE权限的语句是【】UPDATE(salary)ONemployeeFROMU1,U2,U3
在一棵高为h的满二叉树中,结点总数为
在完全二叉树中,若一个结点是叶结点,则它没有
反映现实世界中实体及实体间联系的信息模型是()。
病毒的主要特性表现在如下哪几个方面?()Ⅰ.传染性Ⅱ.灵活性Ⅲ.破坏性Ⅳ.隐蔽性Ⅴ.常驻内存
下列叙述错误的是
下列关于这个关系的叙述中,不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)
随机试题
10!
治疗血瘀胸痹可选用的中成药是
下列关于上消化道出血的叙述,错误的是
轻质隔墙不含下列()。
以货币表现的经济活动,通常又称为价值运动或资金运动。()
信用风险与市场风险相比,具有数据优势和易于计量的特点。()
计算简答题:根据所给材料回答问题。(需计算后回答的问题须列出算式;每个问题计算过程中的小数均保留实际位数,最后计算结果有小数的,小数保留2位。)赵武编写了书稿《第三帝国揭秘》。2009年1月,赵武与甲出版社签订了图书出版合同。合同中约定:赵武授予
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
下面说法正确的一种是()。
Thedoctors
最新回复
(
0
)