首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2020-01-10
36
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/ENG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输入一个整数27638496，则函数返回值为26846。请在程序的下画线处填入正确的内容并将下画线删除，使程序得
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#inclu
下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。A1=1，A2=，…，An=例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序
在C语言中，以下说法不正确的是()。
以下叙述中正确的是
在面向对象方法中，实现信息隐蔽是依靠
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。
随机试题
《唐律疏议．户婚律》(卷十四)规定：“诸妻无七出及义绝之状，而出之者，徒一年半；虽犯七出，有三不去，而出之者，杖一百。追还合。若犯恶疾及奸者，不用此律。【疏】议曰：伉俪之道，义期同穴，一与之齐，终身不改。故妻无七出及义绝之状，不合出之。问曰：妻无子者，听出
由于技术相对落后造成的贬值是
关于绒毛膜促性腺激素，下列哪项是错误的
无反应性骨膜增厚，无钙化及骨化改变，为哪种骨肿瘤的超声表现
患者，男，56岁。右侧腹部积块明显，硬痛不移，面暗消瘦，进食减少，乏力，舌质紫暗，脉细涩，方用
测绘项目发包是指将工程项目、加工生产项目等生产经营项目交给承担单位或个人来完成。其方式有()。
纳税人购进货物或增值税应税劳务,准予从销项税额中抵扣进项税额的有()。
设f(x)在[a，b]上连续可导，且f(a)＝f(b)＝0．证明：｜f(x)｜≤∫ab｜f’(x)｜dx(a＜x＜b)
有以下程序#includemain(){intk=5，n=0；while(k>0){switch(k){default：break；case1：n+=k：c
恋爱结婚要考虑对方的物质生活条件，这是稳定生活的【C4】______保障。但不能把物质条件看成是唯一的条件。有人相信“有钱就有幸福，有钱就有爱情”，只要对方有钱，不管人品好坏都可以结婚。这种想通过婚姻来获得【C5】______的做法，【C6】______。
最新回复
(
0
)
