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

admin2013-02-27 26

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　#include＜stdio．h＞　intmul(intval)　{staticintinit=l；　returninit*=val：　}　main()　{inti；　for(i=l；i
有以下程序　#include＜stdio．h＞　main()　{char*s="01234"；　while(*(++s)!=’＼0’)　{switch(*s-’0’)　{case0：　case1：putchar(*s+1)
对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
若有定义int*p[3]；，则以下叙述中正确的是()。
下列输出字符“A”的方法中，()是错误的。
分析以下程序的执行结果【】。#include＜iostream.h＞classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb){x=a;y=b;}～Sam
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。

随机试题

男孩，8个月，因高热6天伴皮疹来院。查体：发育正常，皮肤可见红色斑疹，右颈部淋巴结1．5cm×2cm，咽红，扁桃体I度，口唇干红，双肺呼吸音清，心尖区可闻及2／6SM，腹软，肝、脾不大，四肢末端红肿。实验室检查：Hb100g／L，WBC13×109／
政府间的合作主要指______之间的合作。()
全脑脊髓照射时，头部野应包括范围
有哪些因素影响切道斜度的大小
期货交易所会员的保证金不足时，首先应当()。
证券间关联性极低的多元化证券组合可以有效地降低系统风险。()
阅读下面的儿歌，并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝，二个和尚抬水喝，三个和尚没水喝。
甲欠乙10万元，时效期间届满未还。乙索要时，甲承诺2个月内偿还，但事后只给付了2万元。乙索要余款时，甲以10万元欠款已超过诉讼时效期间为由拒绝，并要求乙返还之前给付的2万元。下列选项中，正确的是()(2015年一专一第27题)
有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，*P=a，i；for(i=0；i＜4；i++)a[i]=*P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(
Hawaii,theneweststateintheUnitedStates,isa【C1】______ofeightlargeislandsandmanysmall【C2】______intheCentral

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　intmul(intval)　{staticintinit=l；　returninit*=val：　}　main()　{inti；　for(i=l；i

有以下程序　#include＜stdio．h＞　main()　{chars="01234"；　while((++s)!=’＼0’)　{switch(s-’0’)　{case0：　case1：putchar(s+1)

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

若有定义int*p[3]；，则以下叙述中正确的是()。

下列输出字符“A”的方法中，()是错误的。

分析以下程序的执行结果【】。#include＜iostream.h＞classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb){x=a;y=b;}～Sam

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。

政府间的合作主要指______之间的合作。()

全脑脊髓照射时，头部野应包括范围

有哪些因素影响切道斜度的大小

期货交易所会员的保证金不足时，首先应当()。

证券间关联性极低的多元化证券组合可以有效地降低系统风险。()

阅读下面的儿歌，并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝，二个和尚抬水喝，三个和尚没水喝。

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，P=a，i；for(i=0；i＜4；i++)a[i]=P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

Hawaii,theneweststateintheUnitedStates,isa【C1】ofeightlargeislandsandmanysmall【C2】intheCentral

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ intmul(intval) {staticintinit=l； returninit*=val： } main() {inti； for(i=l；i

有以下程序 #include＜stdio．h＞ main() {char*s="01234"； while(*(++s)!=’＼0’) {switch(*s-’0’) {case0： case1：putchar(*s+1)

对于以下函数声明 voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

若有定义int*p[3]；，则以下叙述中正确的是()。

下列输出字符“A”的方法中，()是错误的。

分析以下程序的执行结果【】。#include＜iostream.h＞classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb){x=a;y=b;}～Sam

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。

政府间的合作主要指______之间的合作。()

全脑脊髓照射时，头部野应包括范围

有哪些因素影响切道斜度的大小

期货交易所会员的保证金不足时，首先应当()。

证券间关联性极低的多元化证券组合可以有效地降低系统风险。()

阅读下面的儿歌，并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝，二个和尚抬水喝，三个和尚没水喝。

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，*P=a，i；for(i=0；i＜4；i++)a[i]=*P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

Hawaii,theneweststateintheUnitedStates,isa【C1】______ofeightlargeislandsandmanysmall【C2】______intheCentral

有以下程序　#include＜stdio．h＞　intmul(intval)　{staticintinit=l；　returninit*=val：　}　main()　{inti；　for(i=l；i

有以下程序　#include＜stdio．h＞　main()　{chars="01234"；　while((++s)!=’＼0’)　{switch(s-’0’)　{case0：　case1：putchar(s+1)

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，P=a，i；for(i=0；i＜4；i++)a[i]=P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

Hawaii,theneweststateintheUnitedStates,isa【C1】ofeightlargeislandsandmanysmall【C2】intheCentral