二叉树的遍历和线索二叉树

1、遍历二叉树：以一定的规则将二叉树的结点排列成一个线性序列。

2、线索二叉树：实质就是遍历一次二叉树，从而充分利用传统二叉链表中的空指针，不浪费存储空间。

　  目的在于利用线索二叉树可以加快查找结点的前驱和后继的速度。

3、(先序和中序 ；后序和中序；层序和中序) 可以确定唯 一 一 颗二叉树。

　  只知道先序和后序，无法确定唯 一 一 颗二叉树。

4、二叉树是一种逻辑结构。

　  线索二叉树是一种物理结构（线索二叉树即加上线索后的链表结构，它是二叉树在计算机内部的一种存储结构）。

5、n个结点的线索二叉树上含有的线索数为n+1

　　因为：一棵n结点树包含n-1条边,而每个结点有两个指针域即总共2n个指针,减去表示边的指向关系（即左右子树）的n-1条边,剩下n+1条边即为线索。