多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

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

正确答案:(1)先序序列和中序序列相同:空树或缺左子树的单支树;
(2)后序序列和中序序列相同:空树或缺右子树的单支树;
(3)先序序列和后序序列相同:空树或只有根结点的二叉树。
答案解析:
进入题库查看解析

微信扫一扫手机做题