一、前序序列与后序序列 1.前序序列和后序序列相同 空树或者只有根节点的二叉树。
2.前序序列和后序序列相反 (1)当且仅当二叉树中只有一个叶子节点。 (2)二叉树的高度和其节点个数相同。
二、前序序列与中序序列 1.前序序列和中序序列相同 空树或缺左子树的单支二叉树。
2.前序序列和中序序列相反 (1)二叉树为空或者只有一个节点。 (2)若二叉树不为空，则任意节点不能同时用于左孩子和右孩子。 (3)若二叉树不为空，则任意节点没有右孩子。
三、中序序列与后序序列 1.中序序列和后序序列相同 空树或者缺右子树的单支二叉树。
2.中序序列和后序序列相反 任意节点没有左孩子节点。
