己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
发布日期:2022-07-15
试题解析
遍历序列
遍历序列是沿着某条搜索路线,依次对序列中每个元素均做一次且仅做一次访问。访问元素所做的操作依赖于具体的应用问题。遍历序列在数据结构的树和图搜索中经常用到。
- 中文名
-
遍历序列
- 学科
-
计算机
- 有关术语
-
序列、遍历
- 外文名
-
Traversal sequence
- 定义
-
沿着某条搜索路线访问元素
- 应用
-
信息检索、数据
中序
中序是汉语词语,读音为zhōng xù, 是词牌“霓裳中序第一”的省称。出自 宋 姜夔 《序》。
- 中文名
-
中序
- 注音
-
ㄓㄨㄙ ㄒㄩˋ
- 拼音
-
zhōng xù
- 出处
-
《霓裳羽衣曲》
己知
己知,汉语词汇,拼音jǐ zhī ,意思是知己。
- 中文名
-
己知
- 释义
-
知己
- 词性
-
汉语词汇
- 注音
-
ㄐㄧˇ ㄓㄧ
- 出处
-
《后汉书·张衡传》
正确答案:
C
解析:
后序遍历最后遍历到根结点,所以E为根结点。中序遍历根结点在左右子树之间,所以B为二叉树的右子树,CAD为左子树。同理,在CAD分支中,A为CD的父结点,C为A的左孩子,D为A的右孩子。根据所得树的形状,可得前序遍历为EACDB。答案选择C选项。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!