试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
正确答案:(1)先序序列和中序序列相同的二叉树为:空树或者任一结点均无左孩子的非空二叉树;
(2)中序序列和后序序列相同的二叉树为:空树或者任一结点均无右孩子的非空二叉树;
(3)先序序列和后序序列相同的二叉树为:空树或仅有一个结点的二叉树。
(2)中序序列和后序序列相同的二叉树为:空树或者任一结点均无右孩子的非空二叉树;
(3)先序序列和后序序列相同的二叉树为:空树或仅有一个结点的二叉树。
答案解析:有
微信扫一扫手机做题