首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
84
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://kaotiyun.com/show/HyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
骨骼肌收缩和舒张的基本功能单位是()。
已知函数f(x)=cos,g(x)=e-x,则g[f(x)]=__________.
求曲线y=x2与y=x3所围成图形的面积.
关于原荷载与对应的等效节点荷载等效的原则是:(1)两者在基本体系上产生相同的节点约束力。(2)两者产生相同的节点位移。(3)两者产生相同的内力。(4)两者产生相同的变形。其中正确答案是()
一单自由度振动体系,由初始位移0.685cm,初始速度为零产生自由振动,振动一个周期后最大位移为0.50cm,体系的阻尼比为()
在肾小管和集合管中完全或绝大部分被重吸收的物质有()
A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是()
DNA双螺旋结构模型的描述中哪一条不正确()
并行接口和串行接口的主要区别表现在并口与外设间数据传送为并行,串口与外设间的数据传送为串行,它们与CPU间数据传送一般都是并行的。()
深度为k的完全二叉树至少有________个结点,至多有________个结点。
随机试题
粗车铸铁应选用________牌号的硬质合金刀。
超声检测羊水过少,下列哪项可能性最小
女性,36岁,因过量服药而反复出现阿一斯综合征。心电图示窦缓,窦性停搏。最佳处理
下列症状不属于肾病的是
在苯二氮蕈类的1,2位并合三唑环后活性提高,原因是
香港居民甲携带:毒品过境时海关人员乙检查其行李,发现行李中藏有毒品,甲迅速将一枚钻戒塞人乙的衣袋,乙心领神会,便将共放行。事后,甲每次都在乙当班的时候从口岸过境,乙每次都不予检查立即放行,甲每次事后都给乙巨额好处。对乙应以何罪论处?
在我国,法人股股票以法人记名,其中的法人既包括企业法人,也包括具有法人资格的事业单位和社会团体。()
简论戏剧表演程式
IC卡按卡内所装配的芯片不同,可分为三种,这三种是(25)。
Whatwastheresultoftheaccident?Ms.Tailorsufferedfroma______andbrokenbones.
最新回复
(
0
)