首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-07-28
44
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/BG3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于宏的叙述中正确的是
有以下程序#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是
若有定义语句:doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
软件生命周期中,确定软件系统要做什么的阶段是
数据库管理系统(DBMS)是一种
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
关于算法,以下叙述中错误的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
深度为7的完全二叉树中共有125个节点,则该完全二叉树中的叶子节点数为()。
随机试题
手阳明大肠经的手三里穴位于()
某建设工程设备购置费为500万元,基本预备费90万元,建筑安装工程投资1200万元,固定资产投资方向调节税20万元,建设期利息55万元,土地使用费800万元,则上述投资中属于动态投资的为( )万元。
保安监控系统又称SAS(SecurityAutomationSystem),也是建筑设备自动化的重要部分,它一般有( )等内容。
A点高程为36.05m,现取A点为后视点,B点为前视点,水准测量,前视点读数为1.12m,后视点读数为1.22m,则B点的高程为()m。
德国心理学家苛勒是心理学史上第一个对遗忘进行实验研究的人。()
根据以下资料,回答下列问题。1952年,我国国内生产总值(CDP)仅为300亿美元。1960年,达到614亿美元。之后,每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元,之后用了10年的时间达到2021亿美元(1982年)。从此以
请围绕以下一些内容,选择最触动你的人或事,写一篇700字左右的作文。可以写记叙文,也可以写议论文。自拟标题。2008年5月12日,每一个中国人不会忘记的日子。四川发生8级地震,震动了中国和世界。这场牵动亿万人心的灾难,这些由中华民族血肉之情演绎的“
Windows98通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型,即系统虚拟机和【】虚拟机。
网络管理包括配置管理、故障管理、性能管理、计费管理和【 】管理5个功能。
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:DoesHeroismStillWork?Youshouldw
最新回复
(
0
)