对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 ( )。

admin2019-02-24 48

问题对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 ( )。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、从根开始按层次遍历

答案C

解析根据题意和先序、中序、后序遍历规则，可简单地判断出正确答案。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

标志着中国共产党从幼稚走向成熟的是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

下列关于混合成本性态分析的说法中，错误的是()。
在组通信中，组是定义在某一系统中相互有关系的________的集合。
Themanagerwouldratherhisdaughter______inthesameoffice.
彩色血流频移大于1／2PRF(脉冲重复频率)时出现折返，这称为
患者男性，68岁，3年来无诱因逐渐出现行动缓慢，行走时前倾屈曲体态，面具脸，双手有震颤，双侧肢体肌张力增高。无智能和感觉障碍，无锥体束损害征。最可能的诊断是
围湖造地或者未经批准围垦河道，且防洪法未作规定的，应限期清除障碍或者采取其他补救措施，并处()的罚款。
下列施工合同履行过程中发生的情形中，当事人可以解除合同的有()。
遇有拒捕、暴乱、越狱、抢夺枪支或者其他暴力行为的紧急情况，公安机关的人民警察依照国家的有关规定可以使用武器。()
我国政府恢复对澳门行使主权的日期是()。
丹丹、小颖、淑珍去参加奥林匹克竞赛。奥林匹克竞赛有数学、物理和化学三种，每人只参加一种。建国、小杰、大牛作了以下猜测：建国：丹丹参加了数学竞赛，小颖参加了物理竞赛。小杰：淑珍没参加物理竞赛，小颖参加了数学竞赛。大牛：丹丹没参加

最新回复(0)

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 ( )。

计算机408

学硕统考专业

标志着中国共产党从幼稚走向成熟的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

下列关于混合成本性态分析的说法中，错误的是()。

在组通信中，组是定义在某一系统中相互有关系的________的集合。

Themanagerwouldratherhisdaughter______inthesameoffice.

彩色血流频移大于1／2PRF(脉冲重复频率)时出现折返，这称为

患者男性，68岁，3年来无诱因逐渐出现行动缓慢，行走时前倾屈曲体态，面具脸，双手有震颤，双侧肢体肌张力增高。无智能和感觉障碍，无锥体束损害征。最可能的诊断是

围湖造地或者未经批准围垦河道，且防洪法未作规定的，应限期清除障碍或者采取其他补救措施，并处()的罚款。

下列施工合同履行过程中发生的情形中，当事人可以解除合同的有()。

遇有拒捕、暴乱、越狱、抢夺枪支或者其他暴力行为的紧急情况，公安机关的人民警察依照国家的有关规定可以使用武器。()

我国政府恢复对澳门行使主权的日期是()。