首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-02-23
73
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为cBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/uYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2);}main(){printf("%ld\n",fib(
运行以下程序后，如果从键盘上输入china#＜回车＞,则输了结果为______。#include＜stdio.h＞main(){intv1=0,v2=0;
数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。
若在定义语句：inta,b,c，*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
已知year为整型变量，不能使表达式(year%4==0&&year%100!=O)||year%400==0的值为“真”的数据是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在E-R图中，用来表示实体之间联系的图形是()。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO
随机试题
断肢再植最佳手术时间为
A.钙 B.锌 C.钠 D.铬 E.铁维持神经与肌肉的正常兴奋性和神经冲动的传导的是()。
下列哪项不可引起阻塞性黄疸
易发生蒂扭转的卵巢囊肿是
下列有关应急预案演练结束与终止说法中，不正确的是()。
马斯洛的需要层次理论中，自主权、成就感等需要是指()。
通信行业满意度调查在信息产业部的推动下，得到各运营商的普遍重视。倾听顾客声音是电信企业从被动解决问题到主动引导市场的转折，市场竞争让用户变得更有主动权，供给双方地位逐步逆转。用户的想法成了企业发展的机会，收信、分析与创造性地运用顾客观点与信息成为企业最有价
具有下列称号的人物，不属于唐朝的有()。
一定质量的铝镁铁合金投入300mL2mol／L硝酸，合金完全溶解后逸出3．36LNO(标准状况)，再向反应后的溶液中逐渐加入3mol／LNaOH溶液，得到沉淀质量最大。所加NaOH溶液的体积是()。
某珠宝店失窃，五个职员涉嫌被拘审。假设这五个职员中，参与作案的人永远说假话，无辜者永远说真活。这五个职员分别有以下供述。张说：“王是作案者。王说过是他作的案。”王说：“李是作案者。”李说：“是赵作的案。”赵说：“是孙作的案。”孙没说一句话。根据以上叙述，能
最新回复
(
0
)
