校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,则前序遍历序列为( )。

A.EDABC

B.CBEDA

C.CBADE

D.EDCBA

解答

参考答案:A.

二叉树遍历可以分为 3 种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,可知该树只有左子树结点,没有右子树结点, E 为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有 5 层,从顶向下依次为 EDABC 。故本题答案为 A 选项。

C 4条回复 评论
每天烦躁专家

简单易懂,很容易理解,谢谢

发表于 2024-07-04 23:00:00
0 0
卡卡卡

资源还可以

发表于 2023-03-30 22:00:00
0 0
小朱吖

起来更新了,老铁

发表于 2022-07-03 21:00:00
0 0
墨石

不过还有待完善,挺好的,不错的资源。

发表于 2021-09-08 21:45:00
0 0