问答题
简答题
试找出分别满足下列条件的所有二叉树。
(1)先序序列与中序序列相同。
(2)后序序列与中序序列相同。
(3)先序序列与后序序列相同。
【参考答案】
(1)先序序列和中序序列相同:空树或缺左子树的单支树;
(2)后序序列和中序序列相同:空树或缺右子树的单支树;......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
