首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为
设二叉树如下: 则前序序列为
admin
2020-07-28
77
问题
设二叉树如下:
则前序序列为
选项
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>main(){inti,j,m=1;for(i=1;i<3;i++){for(j=3;j>0;j--){if(i*j>3)break;m*=i*j
若有以下程序main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:找出100~x(x≤999)之间各位上的数字之和为15的所有整数,并在屏幕输出;将符合条件的整数的个数作为函
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:删除字符串中所有的*号。编写函数时,不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中,形成一个新串。若s所指字符串的长度小于n,则
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:根据整形参m的值,计算如下公式的值。例如,若m中的值为5,则应输出0.536389。请改正程序中的错误,使
C语言程序的模块化通过以下哪个选项来实现
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
国家计量检定规程管理办法规定,国家计量检定规程项目,由国家质检总局下达给________,组织指导起草单位进行制定、修订工作。
A、铝碳酸镁片B、胰酶肠溶胶囊C、甲硝唑片D、活菌制剂E、高锰酸钾片不能用超过40℃的水送服的是()。
张某、方某共同出资,分别设立甲公司和丙公司。2013年3月1日,甲公司与乙公司签订了开发某房地产项目的《合作协议一》,约定如下:“甲公司将丙公司10%的股权转让给乙公司,乙公司在协议签订之日起三日内向甲公司支付首付款4000万元,尾款1000万元在次年3月
在施工招标中,进行合同数量的划分应考虑的主要因素有( )。
根据建筑工程生产施工的特点,目前我国工程项目施工的质量计划常用施工项目管理实施规划或( )形式进行编制。
“中华人民共和国公民有受教育的权利。”这一法律规定始出于()
党对公安工作绝对领导的必要性包括()
当然,想象并不是凭空_________的。丰富的想象来源于知识的广博和平时对生活深入、细致地观察。观察就要用专业的角度去关注、_________周围的事物,有意识地汲取、思索分析,看在眼里,记在心里。填入画横线部分最恰当的一项是:
从修辞角度选出分析正确的一项:忽然在前方,或是晨曦出来的东方,或是晚霞跌落的西方,或是风沙滚滚的北方,或是热浪升腾的南方,跳出一片红光,似霞朵,似火焰,似红旗,似一个彩色的梦……它就是红柳,沙漠上的灌木丛。
在VisualFoxPro中,关于视图的正确描述是
最新回复
(
0
)