若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。

admin2013-02-27 57

问题若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。

选项 A、前序遍历算法
B、层次遍历算法
C、后序遍历算法
D、中序遍历算法

答案8

解析在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。

转载请注明原文地址:https://kaotiyun.com/show/PvVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若有定义：chars1[100]="name"，s2[50]="address"，s3[80]="person"；，要将它们连接成新串："personnameaddress"，正确的函数调用语句是()。
若有定义：a[]={1，2，3，4，5，6，7，8，9，10}；，则a[a[5]-a[7]／a[1]]的值是()。
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
以下叙述中错误的是()。
设有定义：charp[]={＇1＇，＇2＇，＇3＇}，*q=P；以下不能计算出一个char型数据所占字节数的表达式是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
下面描述中，不属于软件危机表现的是()。
以下关于冯·诺依曼结构的计算机硬件组成方式描述正确的是()。
下列各组排序法中，最坏情况下比较次数相同的是()。
下列不属于结构化分析常用工具的是()。

随机试题

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio
A．痰滞于胃B．饮停于胃C．痰凝肌肤D．痰阻经络纳呆恶心，呕吐痰涎。为
某医院年终对全院职工的基本情况作调查了解，其中有以下情况：死亡一人，医生甲因病在家闲了接近2年，医生丙参与经营未从事医疗两年多，医生丁承包医院的第二门诊三年，其余大多数仍在医院坚持工作，依据执业医师法，下列人员中，属于应当注销注册，收回医师执业证书的是
有机整体的"主宰"是()
(2006年简答题)甲、乙、丙、丁四人共同投资设立A普通合伙企业。合伙协议的部分内容如下：由甲、乙执行合伙企业事务，丙、丁不得过问企业事务；利润和损失由甲、乙、丙、丁平均分配和分担。在执行合伙企业事务过程中，为提高管理水平，甲自行决定聘请王某担任合伙企业经
(2011年)2010年4月6日，甲公司为履行与乙公司的买卖合同，签发一张已经由本公司承兑的商业汇票交付乙公司，汇票收款人为乙公司，到期日为10月6日。4月14日，乙公司将该汇票背书转让给丙公司。9月8日，丙公司持该汇票向其开户银行Q银行办理贴现。该汇票到
周师傅在某单位工作，该单位周一到周五为工作日，周六周日双休。已知某年的8月1日是星期五，那么周师傅在该年8月一共需要出勤()天。
甲、乙、丙、丁四人的车分别是白、黑、红、蓝。在问到他们各自车的颜色时，甲：“乙的不是白色”，乙：“丙的是蓝色”，丙：“丁的不是红色”。丁：“甲、乙、丙三人的车有一个是蓝色，而且只有车的颜色是蓝色的这个人说了实话。”如果丁说的是实话，那么以下说法正确的是哪一
关于十九世纪七八十年代的“边疆危机”下列正确的表述有()
AnewstudypublishedinthejournalProceedingsoftheRoyalSocietyBbytheteamsofDr.GregoryWestandDr.VeroniqueBohbo

最新回复(0)

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。

二级C

NCRE全国计算机二级

若有定义：chars1[100]="name"，s2[50]="address"，s3[80]="person"；，要将它们连接成新串："personnameaddress"，正确的函数调用语句是()。

若有定义：a[]={1，2，3，4，5，6，7，8，9，10}；，则a[a[5]-a[7]／a[1]]的值是()。

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。

以下叙述中错误的是()。

设有定义：charp[]={＇1＇，＇2＇，＇3＇}，*q=P；以下不能计算出一个char型数据所占字节数的表达式是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

下面描述中，不属于软件危机表现的是()。

以下关于冯·诺依曼结构的计算机硬件组成方式描述正确的是()。

下列各组排序法中，最坏情况下比较次数相同的是()。

下列不属于结构化分析常用工具的是()。

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio

A．痰滞于胃B．饮停于胃C．痰凝肌肤D．痰阻经络纳呆恶心，呕吐痰涎。为

有机整体的"主宰"是()

周师傅在某单位工作，该单位周一到周五为工作日，周六周日双休。已知某年的8月1日是星期五，那么周师傅在该年8月一共需要出勤()天。

关于十九世纪七八十年代的“边疆危机”下列正确的表述有()

AnewstudypublishedinthejournalProceedingsoftheRoyalSocietyBbytheteamsofDr.GregoryWestandDr.VeroniqueBohbo