Question

一道C数据结构试题

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足_________

A 所有的结点均为左孩子

B 所有的结点均为右孩子

C 只有一个结点

D 是任意一棵二叉树

Answer 1

答案 D

分析
1.从定义出发
先序遍历序列---先左结点 再根结点 再右结点
后序遍历序列---先右结点 再根结点 再左结点

例子
----A
-- B C
D E F G

先序 DBEAFCG 后序GCFAEBD

2 排除法

-----A
---B --C
D ------ E

先序 DBACE 后序ECABD

该例子成立 且包含左结点 右结点 及2个十时秒年个的根结点 故可排除A B C选项

Answer 2

“先序遍历序列---先左结点 再根结点 再右结点”
谁教你的 ？真给你老师丢脸

Answer 3

当然是B啦！

Answer 4

B