快乐学习 一个网站喵查铺子(catpuzi.com)全搞定~

已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )

自考公共课 数据帝 2023-11-22 扫描二维码

题目:已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )

A.FEDCBA
B.ABCDEF
C.FDECBA
D.FBDCEA

喵查答案:A

解析:对于前序遍历、中序遍历和后序遍历,将结点按其访问的先后次序排列起来,所得到的结点序列分别称为前序序列、中序序列和后序序列。

喜欢 (0)
关于作者: