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