首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
admin
2013-02-27
30
问题
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
选项
A、前序遍历算法
B、层次遍历算法
C、后序遍历算法
D、中序遍历算法
答案
8
解析
在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/PvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序： #include＜stdio．h＞ intfun(intx) { intp； if(x==0｜｜x==1) retum(3)； p=x-fun(x-2)； returnp； } main(
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
若有定义chara，b；，则执行表达式a=3^2和b=～(5∣2∣0xf0)后，a，b的十进制值分别是()。
下列叙述中错误的是()。
下列叙述中正确的是()。
以下选项中，能用作用户标识符的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper
随机试题
古立克提出了设法将哪三者兼而顾之的公式？()
随着医学模式的转变，医患关系应特别注重下列哪种水平上的交往
单独使用大环内酯类抗生素不能很好地控制重症社区获得性肺炎的病原体是
患儿，女，生后7天，以“新生儿黄疸”收入院并行蓝光照射治疗。光疗时，护士应特别注意的是()。
淡判的形象效益，又可被称为谈判的()。
根据《企业所得税法》的规定，在计算应纳税所得额时，下列固定资产不得计算折旧扣除的是()。
党和国家赋予公安机关的一项特殊使命是()，它具有隐蔽性、长期性、尖锐性和复杂性的特点。
有两盏4米高的路灯相距10米。一个身高1.5米的路人走在这两盏路灯之间，则他的两个影子的总长度为()米。
(2009年多选53)下列关于我国居民委员会的表述，正确的有()。
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的“控件来源”属性设置为()。
最新回复
(
0
)
