栏目分类:
子分类:
返回
终身学习网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
终身学习网 > IT > 面试经验 > 笔试题库

[单项选择题] 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。

笔试题库 更新时间:发布时间: 百科书网 趣学号

[单项选择题] 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。

A.acbed

B.decab

C.deabc

D.cedba

正确答案:

D

参考解析:

依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图9-14所示。求得该二叉树的前序遍历序列为选项D)。

转载请注明:文章转载自 www.051e.com
本文地址:http://www.051e.com/it/586906.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 ©2023-2025 051e.com

ICP备案号:京ICP备12030808号