树是n(n>=0)个结点的有限集合，n=0时，称为空树 而任意非空树应满足： 有且仅有一个特定的称为根的结点 当n>1时，其余结点可分为m(m>0)个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点...

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

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

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