1、遍历二叉树：以一定的规则将二叉树的结点排列成一个线性序列。
2、线索二叉树：实质就是遍历一次二叉树，从而充分利用传统二叉链表中的空指针，不浪费存储空间。
目的在于利用线索二叉树可以加快查找结点的前驱和后继的速度。
3、(先序和中序 ；后序和中序；层序和中序) 可以确定唯 一 一 颗二叉树。
只知道先序和后序，无法确定唯 一 一 颗二叉树。
4、二叉树是一种逻辑结构。
线索二叉树是一种物理结构（线索二叉树即加上线索后的链表结构，它是二叉树在计算机内部的一种存储结构）。
5、n个结点的线索二叉树上含有的线索数为n+1
因为：一棵n结点树包含n-1条边,而每个结点有两个指针域即总共2n个指针,减去表示边的指向关系（即左右子树）的n-1条边,剩下n+1条边即为线索。