二叉树是n(n>=0)个结点的有限集合1）n=0时，二叉树为空2）n>0时，由根结点和两个互不相交的被称为根的左子树和右子树组成，左子树和右子树也分别是一棵二叉树 特点： 每个结点最多有两颗子树，所以二叉树中不存在度...

二叉树的顺序存储：用一组连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素 二叉树的链式存储：用链表来存放一棵二叉树，二叉树中每个结点用链表的一个链结点来存储

二叉树的遍历：按某条搜索路径访问树中的每个结点，树的每个结点均被访问一次，而且只访问一次 先序遍历(递归实现)： 中序遍历(递归实现)： 中序遍历非递归算法： 后序遍历(递归实现)： 层次遍历： 由遍历序列构造二叉树：

线索化：若无左子树，则将左指针指向其前驱结点；若无右子树，则将右指针指向其后继结点