2应用题 1试找出满足下列条件的二叉树 = 1 \* GB3 先序序列与后序序列相同 = 2 \* GB3 中序序列与后序序列相同 = 3 \* GB3 先序序列与中序序列相同 = 4 \* GB3 中序序列与层次遍历序列相同 先序遍历二叉树的顺序是根左子树右子树中序遍历左子树根右子树后序遍历顺序是左子树右子树根根据以上原则本题解答如下 ? 若先序序列与后序序列相同则或为空树或为只有根结点的二叉树