首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
admin
2013-02-27
52
问题
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
选项
A、前序遍历算法
B、层次遍历算法
C、后序遍历算法
D、中序遍历算法
答案
8
解析
在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域,即可得树的孩子兄弟链表表示。这种存储结构的最大优点是:它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历;中序遍历对应二叉树的后序遍历;前遍历对应二叉树的前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/PvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include<stdio.h> voidfun(intn) {staticintk=0; if(n<0){printf("-");n=﹣n;} k+=n%10;printf("%d,",k);
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,下列选项中错误的程序是()。
有三个关系R、S和T如下, 则关系T由关系R和S通过()得到。
下列叙述中正确的是()。
下列叙述中错误的是()。
给定程序中,函数fun的功能是:求SS所指字符串数组中长度最长的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注
软件的生命周期是指()。
线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
【】是C++语言程序的入口。
随机试题
日耳曼法实行的继承制度是()
割裂感性认识和理性认识的辩证关系,在实际工作中会犯()。
动物临床表现出现皮温降低,恶寒战栗,被毛松乱,常提示其在
按照无牙颌组织结构特点和全口义齿的关系,下颌舌骨嵴属于哪一区
A.羚羊角B.白芥子C.天麻D.天南星E.地龙
县环保局以一企业逾期未完成限期治理任务为由,决定对其加收超标准排污费并处以罚款1万元。该企业认为决定违法诉至法院,提出赔偿请求。一审法院经审理维持县环保局的决定。该企业提出上诉。下列哪一说法是正确的?
根据我国相关规定,招标人对已发出的招标文件进行必要的澄清或者修改,应当在招标文件要求提交投标文件截止时间至少()日前发出。
固定成本是指其总额不直接受业务量变动的影响而保持固定不变的成本。()
某工业企业2019年3月1日转让其位于县城的一栋办公楼,取得不含税销售收入12000万元。2008年建造该办公楼时,为取得土地使用权支付金额3000万元,发生建造成本4000万元。转让时经政府批准的房地产评估机构评估后,确定该办公楼的重置成本价为8
下列选项不属于教育阶段构成的是
最新回复
(
0
)