首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为
设二叉树如下: 则前序序列为
admin
2020-07-28
33
问题
设二叉树如下:
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/uU3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i<n;i++){___________printf("%d",w[i]);}
有以下程序#include<stdio.h>main(){inti,j;for(i=3;i>=l;i--){for(j=1;j<=2;j++)printf("%d",i+j);prin
有以下程序#include<stdio.h>main(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
在快速排序法中,每经过一次数据交换(或移动)后
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算下式前n项的和,并作为函数值返回。例如,当形参n的值为10时,函数返回﹣0.204491。请在程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]……中,把奇数从数组中删除,偶数的个数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示规律的数据,由main函数输出。请改正程序中
以下选项中非法的C语言字符常量是
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
具有温肺止咳功效的药物是
物价持续上涨,存货发出采用先进先出法时月末存货的价值,将大于采用后进先出法时月末存货的价值。()
商用房贷款利率不得低于中国人民银行规定的同期同档次的1倍。()
丙公司生产和销售E、F两种产品,每年产销平衡。为了加强产品成本管理,合理确定下年度经营计划和产品销售价格,该公司专门召开总经理办公会进行讨论。相关资料如下:资料一:2019年E产品实际产销量为3680件,生产实际用工为7000小时,实际人工成本为16元/
某股票的未来股利不变,当股票市价低于股票价值时,则股票的投资收益率比投资人要求的最低报酬率低。()
三心:两意与()在内在逻辑关系上最为相似。
Whattimeisitnow?
Ifxandyareintegersandxy3isapositiveoddinteger,whichofthefollowingmustbetrue?
Youshouldspendabout40minutesonthistask.Writeaboutthefollowingtopic:Beingacelebrity-suchasafamousfilmstar
Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea
最新回复
(
0
)