问答题

简答题

试找出分别满足下列条件的所有二叉树。
(1)先序序列与中序序列相同。
(2)后序序列与中序序列相同。
(3)先序序列与后序序列相同。

【参考答案】

(1)先序序列和中序序列相同:空树或缺左子树的单支树;
(2)后序序列和中序序列相同:空树或缺右子树的单支树;......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)