首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2015-06-09
96
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二又树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/x4Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。FILE*myf;longfl；myf=【】("test.t","rb”);fs
若有定义：inta[4][10]；，则以下选项中对数组元素a[i][j]引用错误的是_______。(0＜=i＜4，0＜=j＜10)
以下程序的输出结果是______。 #include ＜string.h＞ main() { char*a="abcdefghi"；int k fun(a)；puts(a)； } fun(char*s) { int x，y； char c for(x=0，
在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
数据的完整性是指数的正确性、有效性和______。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
产品和服务质量是企业的________，任何企业若不能保证产品和服务质量，便可能走向破产和倒闭。
直径大于13mm的麻花钻头的柄部多是圆柱形。()
动摇与执拗是意志的()相反的意志品质。
患儿，男，1．5岁。发热、咳嗽4天，曾用青霉素肌注射治疗无效。昨天起拒食，呕吐，尿量少。进院查体，体温39．8℃，脉搏180次／分，呼吸65次／分，精神不振，烦躁不安，口齿发绀，鼻翼扇动；两肺散在细啰音，肝脏右下3cm。实验室检查：血白细胞2．5×109／
关于房地产交易资金支付方式分类的说法，错误的是()。
在某砂砾石层中进行标准贯入试验，锤击数已达50击，实际贯入深度仅为13cm，按有关公式进行换算，相当于贯入30cm的锤击数N可取()击。
施工定额在企业管理工作中的基础作用主要有()。
在计算机总账系统中，属于银行对账的科目设置时，应将其科目性质定义为“银行账”辅助类账。()
汾酒、竹叶青、西凤酒、老陈醋是山西省的知名特产。()
Letmespeakfirsttoparents.Youaretheoneswhoplant,orfailtoplant,theseedsofcharacterinyourchildren.Tryfromt
最新回复
(
0
)
