摘要： 1、遍历二叉树：以一定的规则将二叉树的结点排列成一个线性序列。 2、线索二叉树：实质就是遍历一次二叉树，从而充分利用传统二叉链表中的空指针，不浪费存储空间。 目的在于利用线索二叉树可以加快查找结点的前驱和后继的速度。 3、(先序和中序 ；后序和中序；层序和中序) 可以确定唯 一 一 颗二叉树。 只知 阅读全文