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

admin2013-02-27 44

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]={{1，3，5，}，　{7，9，11，}，　{13，15，17}}；　int(*p)[3]=a，i，j，n=0；　f
有三个关系R、S和T如下，　　则关系T由关系R和S通过()得到。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
下列关于C语言文件的叙述中正确的是()。
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
下面描述中不属于数据库系统特点的是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。
在一棵二叉树上第5层的结点数最多是
一个C＋＋语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

随机试题

A．苦笑面客B．伤寒面容C．甲亢面容D．二尖瓣面容E．慢性病面容两颧紫红，口唇发绀，多见于
蔡某在新冠疫情期间，将劣质口罩冒充N95口罩高价销往全国多地，获利近30万元。H市(地级市)Y区检察院以蔡某涉嫌销售伪劣产品罪向Y区法院提起刑事公诉后，拟提起附带民事公益诉讼。关于本案，下列说法正确的是()。
商业银行投放现金的主要渠道不包括()。
采用视准线监测的围堰变形点，其偏离视准线的距离不应大于()mm．
某多层砖混结构基础平面及断面图如图6-2所示，砖基为一步大放脚，钢筋混凝土带型基础外墙基底宽1200mm，内墙基底宽为1000mm。求：(1)砖基础工程量；(2)钢筋混凝土带型基础及垫层工程量。
2010年的“三八”妇女节，某一学习小组为了解本地区大约有多少中学生知道自己母亲的生日，随机调查了100个中学生，结果其中只有30个学生知道自己母亲的生日，对于这个关于数据收集与处理的问题，下列说法正确的是()。
教师帮助幼儿建立友好的同伴关系，可减轻幼儿的()，减缓和消除幼儿的紧张。
Babiescanlearnlanguageevenintheirsleep.ThethreevowelsmentionedinthisarticleareallFinnishsounds.
AstheTitanicwassinkingandwomenandchildrenclimbedintolifeboats,themusiciansfromtheship’sbandstoodandplayed.T
生命没有寄托的人，青年时代和“儿时”对他格外宝贵。这种浪漫蒂克的回忆其实并不是发现了“儿时”的真正了不得，而是感觉到中年以后的衰退。本来，生命只有一次，对于谁都是宝贵的。但是，假使他的生命溶化在大众的里面，假使他天天在为这世界干些什么，那末，他总在生长，虽

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ main() {inta[3][3]={{1，3，5，}， {7，9，11，}， {13，15，17}}； int(*p)[3]=a，i，j，n=0； f

有三个关系R、S和T如下， 则关系T由关系R和S通过()得到。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

下列关于C语言文件的叙述中正确的是()。

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

下面描述中不属于数据库系统特点的是()。

若按功能划分，软件测试的方法通常分为白盒测试方法和【 】测试方法。

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

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

A．苦笑面客B．伤寒面容C．甲亢面容D．二尖瓣面容E．慢性病面容两颧紫红，口唇发绀，多见于

蔡某在新冠疫情期间，将劣质口罩冒充N95口罩高价销往全国多地，获利近30万元。H市(地级市)Y区检察院以蔡某涉嫌销售伪劣产品罪向Y区法院提起刑事公诉后，拟提起附带民事公益诉讼。关于本案，下列说法正确的是()。

商业银行投放现金的主要渠道不包括()。

采用视准线监测的围堰变形点，其偏离视准线的距离不应大于()mm．

某多层砖混结构基础平面及断面图如图6-2所示，砖基为一步大放脚，钢筋混凝土带型基础外墙基底宽1200mm，内墙基底宽为1000mm。求：(1)砖基础工程量；(2)钢筋混凝土带型基础及垫层工程量。

2010年的“三八”妇女节，某一学习小组为了解本地区大约有多少中学生知道自己母亲的生日，随机调查了100个中学生，结果其中只有30个学生知道自己母亲的生日，对于这个关于数据收集与处理的问题，下列说法正确的是()。

教师帮助幼儿建立友好的同伴关系，可减轻幼儿的()，减缓和消除幼儿的紧张。

Babiescanlearnlanguageevenintheirsleep.ThethreevowelsmentionedinthisarticleareallFinnishsounds.

AstheTitanicwassinkingandwomenandchildrenclimbedintolifeboats,themusiciansfromtheship’sbandstoodandplayed.T

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]={{1，3，5，}，　{7，9，11，}，　{13，15，17}}；　int(*p)[3]=a，i，j，n=0；　f

有三个关系R、S和T如下，　　则关系T由关系R和S通过()得到。

若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。