二叉树的一些常考题型和注意的点

1，二叉树的前序，中序，后序序列中，所有的叶子结点的先后顺序：完全相同
2，先序和中序，或者后序和中序，能唯一确定一棵二叉树
3，线序和中序之间的关系：相当于以先序序列为入栈顺序，以中序序列为出栈次序
这主要是为了做（知道前序序列，判断哪一个可能是他的中序序列）
4，给定前序序列 （或者后序序列）和中序序列，求二叉树的另一个序列：每次按照前序（或者后序）找出根结点，然后按照中序把他两边的分为他的左右部分，然后再按照前序（或者后序）来确定他左右部分的根结点，以此循环，知道全部确定。
5，引入线索二叉树的目的是：加快查找结点的前驱和后继
6，线索二叉树是一种：物理结构（存储结构）
7，二叉树线索化后，仍不能解决的问题是：后序线索二叉树中求后序的后继
8，（重点）（利用了第三点）：例：先序序列为a,b,c,d，的不同二叉树的个数为（ ？）
解： 由第三点可以将题目转化为：求以a,b,c,d 顺序进栈，有多少种出栈顺序？
用卡特兰数计算 h(n)=C(2n,n)/(n+1) (n=0,1,2,…)