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

admin2013-02-27 48

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：　#include＜stdio．h＞　intf(intx)；　main()　{　intn=1，m；　m=f(f(f(n)))；　printf("％d＼n"，m)；　}　intf(intx)　{　
数据库中对概念模式内容进行说明的语言是()。
有下列程序　#include＜stdio．h＞　voidfun(inta[]，intn，intflag)　{　inti=0，j，t；　for(i=0；i＜n-1；i++)　for(j=i+1；j＜n；j++)　
若有以下说明和定义　intfun(int*C){…}　main()　{　int(*a)(int*)=fun，*b()，X[10]，c；　…　}　则对函数fun的正确调用语句是()。
若有定义int*p[3]；，则以下叙述中正确的是()。
下列给定程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改
已知下列函数定义：fun(int*b，int，c，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[50])(
在一棵二叉树上第5层的结点数最多是
数据库设计的四个阶段是：需求分析、______、概念设计和物理设计。

随机试题

医患沟通中最重要的是
某男，44岁。症见头胀痛，口干，咽喉肿痛，胸中烦热，腹痛，大便溏泄，膝寒足冷。为
下列不属于《危险化学品经营企业开业条件和技术要求》规定的是()。
关于钻孔灌注桩水下混凝土的灌注的表述有误的是()。
路面基层排水系统的组成有()。
高尔夫球艺有限公司本期销售环节应缴纳的增值税为()万元。关于高尔夫球的政策陈述，下列选项正确的是()。
关于无差异曲线特征的说法，正确的有()。
下列选项中，不能折叠成正方体的是：（）
A、 B、 C、 D、 B纵向观察，每一列的规律是：第一个图形沿下面一条边翻转180°，得到第二个图；然后第二个图再沿斜边翻转180°，得到第三个图。依此规律，B项正确。
DoSomethingtoImproveYourLifeⅠ.Wrongopinionstowardslife1)thewrongopinionsofpeople—havetoacceptwha

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　intf(intx)；　main()　{　intn=1，m；　m=f(f(f(n)))；　printf("％d＼n"，m)；　}　intf(intx)　{

数据库中对概念模式内容进行说明的语言是()。

有下列程序　#include＜stdio．h＞　voidfun(inta[]，intn，intflag)　{　inti=0，j，t；　for(i=0；i＜n-1；i++)　for(j=i+1；j＜n；j++)

若有以下说明和定义　intfun(intC){…}　main()　{　int(a)(int)=fun，b()，X[10]，c；　…　}　则对函数fun的正确调用语句是()。

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

已知下列函数定义：fun(intb，int，c，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[50])(

在一棵二叉树上第5层的结点数最多是

数据库设计的四个阶段是：需求分析、______、概念设计和物理设计。

医患沟通中最重要的是

某男，44岁。症见头胀痛，口干，咽喉肿痛，胸中烦热，腹痛，大便溏泄，膝寒足冷。为

下列不属于《危险化学品经营企业开业条件和技术要求》规定的是()。

关于钻孔灌注桩水下混凝土的灌注的表述有误的是()。

路面基层排水系统的组成有()。

高尔夫球艺有限公司本期销售环节应缴纳的增值税为()万元。关于高尔夫球的政策陈述，下列选项正确的是()。

关于无差异曲线特征的说法，正确的有()。

下列选项中，不能折叠成正方体的是：（）

A、 B、 C、 D、 B纵向观察，每一列的规律是：第一个图形沿下面一条边翻转180°，得到第二个图；然后第二个图再沿斜边翻转180°，得到第三个图。依此规律，B项正确。

DoSomethingtoImproveYourLifeⅠ.Wrongopinionstowardslife1)thewrongopinionsofpeople—havetoacceptwha

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ intf(intx)； main() { intn=1，m； m=f(f(f(n)))； printf("％d＼n"，m)； } intf(intx) {

数据库中对概念模式内容进行说明的语言是()。

有下列程序 #include＜stdio．h＞ voidfun(inta[]，intn，intflag) { inti=0，j，t； for(i=0；i＜n-1；i++) for(j=i+1；j＜n；j++)

若有以下说明和定义 intfun(int*C){…} main() { int(*a)(int*)=fun，*b()，X[10]，c； … } 则对函数fun的正确调用语句是()。

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

已知下列函数定义：fun(int*b，int，c，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[50])(

在一棵二叉树上第5层的结点数最多是

数据库设计的四个阶段是：需求分析、______、概念设计和物理设计。

医患沟通中最重要的是

某男，44岁。症见头胀痛，口干，咽喉肿痛，胸中烦热，腹痛，大便溏泄，膝寒足冷。为

下列不属于《危险化学品经营企业开业条件和技术要求》规定的是()。

关于钻孔灌注桩水下混凝土的灌注的表述有误的是()。

路面基层排水系统的组成有()。

高尔夫球艺有限公司本期销售环节应缴纳的增值税为()万元。关于高尔夫球的政策陈述，下列选项正确的是()。

关于无差异曲线特征的说法，正确的有()。

下列选项中，不能折叠成正方体的是：（）

A、 B、 C、 D、 B纵向观察，每一列的规律是：第一个图形沿下面一条边翻转180°，得到第二个图；然后第二个图再沿斜边翻转180°，得到第三个图。依此规律，B项正确。

DoSomethingtoImproveYourLifeⅠ.Wrongopinionstowardslife1)thewrongopinionsofpeople—havetoacceptwha

有以下程序：　#include＜stdio．h＞　intf(intx)；　main()　{　intn=1，m；　m=f(f(f(n)))；　printf("％d＼n"，m)；　}　intf(intx)　{　

有下列程序　#include＜stdio．h＞　voidfun(inta[]，intn，intflag)　{　inti=0，j，t；　for(i=0；i＜n-1；i++)　for(j=i+1；j＜n；j++)　

若有以下说明和定义　intfun(intC){…}　main()　{　int(a)(int)=fun，b()，X[10]，c；　…　}　则对函数fun的正确调用语句是()。

已知下列函数定义：fun(intb，int，c，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[50])(