试找出分别满足下列条件的所有二叉树。 (1)先序序列与中序序列相同。 (2)后序序列与中序序列相同。 (3)先序序列与后序序列相同。
正确答案:(1)先序序列和中序序列相同:空树或缺左子树的单支树;
(2)后序序列和中序序列相同:空树或缺右子树的单支树;
(3)先序序列和后序序列相同:空树或只有根结点的二叉树。
(2)后序序列和中序序列相同:空树或缺右子树的单支树;
(3)先序序列和后序序列相同:空树或只有根结点的二叉树。
答案解析:有
微信扫一扫手机做题
试找出分别满足下列条件的所有二叉树。 (1)先序序列与中序序列相同。 (2)后序序列与中序序列相同。 (3)先序序列与后序序列相同。
微信扫一扫手机做题