首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
60
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://www.kaotiyun.com/show/HyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
试述O2和CO2在血液运输中的形式和过程。
每搏输出量占下列哪个容积的百分数称为射血分数()。
注射时如何强调严格的无菌操作(注射的原则)?
对下图所示连续梁,求整体刚度矩阵元素K11、K12、K13。
下图所示刚架各杆刚度EI相同,动荷载的频率为θ2=16EI/ml3,求质量的幅值及B截面的动弯矩幅值。
“美洲的贵金属来到西班牙就像雨点倾注于屋顶,结果全流走了。”该观点是指西班牙掠夺的大量财富
氨基酸排列顺序属于蛋白质的几级结构
以会计账目为直接审查对象的审计,称之为()。
线性表是一种典型的_______结构。
随机试题
地西泮的药理作用不包括
关于覆牙合的定义是
钙剂与哪一药物合用可导致高钙血症()。
药品通用名称的规范含义为( )。
中小企业板上市公司实际控制人发生变化的,交易所鼓励重新进行持续督导,持续督导的期间为发生变更当年剩余时间及其后两个完整的会计年度。()
根据学习动机内容的社会意义,可以把学习动机分为【】
圈卡适用于下列哪种情况()。
Thefollowingparagraphsaregiveninawrongorder.Forquestions1—5,youarerequiredtoreorganizetheseparagraphsintoa
Certificates are(16)documents attesting to the(17)of a public key to an individual or other entity. They allow verification of t
Whatdoesthewomanimplyabouttheman?
最新回复
(
0
)