移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是(  )。

发布日期:2022-07-08

己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是(  )。
A

ABCDE

B

ECABD

C

EACDB

D

CDEAB

试题解析

遍历序列

遍历序列是沿着某条搜索路线,依次对序列中每个元素均做一次且仅做一次访问。访问元素所做的操作依赖于具体的应用问题。遍历序列在数据结构的树和图搜索中经常用到。

中文名
遍历序列
学科
计算机
有关术语
序列、遍历
外文名
Traversal sequence
定义
沿着某条搜索路线访问元素
应用
信息检索、数据

中序

中序是汉语词语,读音为zhōng xù, 是词牌“霓裳中序第一”的省称。出自 宋 姜夔 《序》。

中文名
中序
注音
ㄓㄨㄙ ㄒㄩˋ
拼音
zhōng xù
出处
《霓裳羽衣曲》

己知

己知,汉语词汇,拼音jǐ zhī ,意思是知己。

中文名
己知
释义
知己
词性
汉语词汇
注音
ㄐㄧˇ ㄓㄧ
出处
《后汉书·张衡传》

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

全国计算机等级考试二级

Java语言程序设计

去刷题