首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
admin
2013-02-27
38
问题
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
选项
A、前序遍历算法
B、层次遍历算法
C、后序遍历算法
D、中序遍历算法
答案
8
解析
在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/PvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
给定程序MODll．C中，函数fun的功能是：分别统计出形参str所指的字符串中的大写字母和小写字母的个数，并传递回主函数输出。例如，若str所指的内容为"BAY23Kill"，其中大写字母数为4，小写字母数为3，则应输出：c0=4，c1=3。 请改正函
当变量c的值不为2、4、6时，值为“真”的表达式是()。
结构化程序设计中，下面对goto语句使用描述正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
对软件系统总体结构图，下面描述中错误的是()。
下列对于线性链表的描述中正确的是()。
在传统集合运算中，假定有关系R和S，运算结果为RS。如果RS中的元组属于R而不属于S，则RS是【】运算的结果。
树是结点的集合，它的根结点数目是
【】是C++语言程序的入口。
随机试题
十二指肠悬肌
善祛风湿而止痹痛，养血、益肝肾而强筋骨、安胎元的是()。
凡是实行招标投标的项目，货物的价格按()执行。
轮番假定多因素中一个因素变化，逐个计算、确定其对成本的影响，该方法为()。
根据《担保法》的规定，保证合同不能为()。
甲企业采用标准成本法进行成本控制，当月产品实际产量大于预算产量，导致的成本差异是()。
在线旅游经营服务，是指通过互联网等信息网络为旅游者提供包价旅游服务或者交通、住宿、餐饮、游览、娱乐等()旅游服务的经营活动。
下列关于植物组织培养的描述，正确的是()。
根据天气预报，未来4天中每天下雨的概率均为0．6，则未来4天中仅有1天下雨的概率p为：
什么是数据仓库?
最新回复
(
0
)
