首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-07-28
48
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/uU3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串中尾部的*号不多于n个，若多于n个，则删除多余的*号；若少于
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
对如下二叉树进行后序遍历的结果为
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
以下选项中不能用作C程序合法常量的是
随机试题
对于隐睾的治疗，以下哪项是正确的?
我国《合同法》将技术合同分为()
采用逻辑框架法进行项目分析，在“影响/宏观目标”这一目标层次上的信息来源有()。
伪造会计凭证，是指用涂改、挖补等手段来改变会计凭证的真实内容，歪曲事实真相的行为。
“五位一体”的监管体系中不包括()。
下列方法中不适用于计量银行账户利率风险的是()。
下列关于银行业从业人员行为的说法，不正确的有()。
一天之中气温最高值出现在()。
关于探究活动，下列说法正确的是()。
根据下列材料回答问题。我国供气来源多元化，主要包括国产气和进口气两部分。国产气主要有常规天然气、页岩气和煤层气等，进口气主要有进口LNG和进口管输气。近年来，我国天然气供应量稳步增加，国产气、进口管输气、进口LNG都呈上涨趋势。国产气从2010年
最新回复
(
0
)
