首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2021-06-15
32
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1ctp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
下列叙述错误的是()。
若有定义语句:doublea,*p=&a;以下叙述中错误的是()。
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
在长度为64的仃序线性表中进行顺序查找,最坏情况下需要比较的次数为
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include<stdio.h>#include<string.h>main(){chara[10]="abc",b[10]="012",c[10]="xyz";strc
关于算法,以下叙述中错误的是
随机试题
甲是一名在校学生,因在课上玩手机,甲的手机被李老师没收了,课后甲多次索要手机,李老师都拒绝归还。下列说法错误的是()。
某施工单位承接了一条高速公路施工任务,设计车速120km/h,路面面层为三层式沥青混凝土结构。施工为大型公路专业施工企业,设施精良,技术力量雄厚。为保证工程施工质量,施工中有如下事件发生:事件1:选用合格的石料进行备料,严格对下承层进行清扫,并在
按子项目组成编制的施工成本计划,首先要把项目总施工成本分解到( )中去。
合规政策内容不包括()。
个人经营类贷款的特征主要有()。
小明在学习“三角形”这一概念时,联系之前学过的“角”的概念弄清楚三角形的意义,最后将它纳入自己的知识系统,保留在记忆中。这种记忆方法属于()。
马克思主义哲学的基石是()。
“红军不怕远征难,万水千山只等闲。”当年红军“远征”的直接原因是()。
有一段路,原计划每天修0.48千米,15天可完成,因为时间紧急,每天多修0.12千米,则可提前()天完成修路。
Theprocessbymeansofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmanybecalledthesymbolicpr
最新回复
(
0
)