首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
admin
2013-02-27
63
问题
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
选项
A、前序遍历算法
B、层次遍历算法
C、后序遍历算法
D、中序遍历算法
答案
8
解析
在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/PvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {chara[]="TEXT"，*b="++"，c[3]="1"； printf("％d，％d，"，strlen(a)，sizeo
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为()。
标准库函数fgets(str，n，fp)的功能是()。
下面描述中，不属于软件危机表现的是()。
数据库应用系统中的核心问题是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123
以下数据结构中不属于线性数据结构的是
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
随机试题
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导二年级学生学习本文，试拟定教学目标。
缩窄性心包炎用二维超声检测心包有什么异常所见
简述唐律共犯的原则。
信息的分类属于建设项目信息管理任务中的()方面工作。
账户财务资产负债表分为左右两方，其中左为()。
下列不属于贷款政策风险的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
李娜心中的白马王子是高个子、相貌英俊、博士。她认识王威、吴刚、李强、刘大伟4位男士，其中有一位符合她所要求的全部条件。(1)4位男士中，有3个高个子，2名博士，1人长相英俊；(2)王威和吴刚都是博士；(3)刘大伟和李强身高相同
AstrangethinghappenedtomelastSunday.Itwas(16)abeautifuldaythatIdrovetogoforalookinthecountry.Ont
Thegreatadvance【C1】______rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】______ineveryrespecttothe
最新回复
(
0
)
