计算机中的树

树的基本概念：树是由n(n>=0)个节点构成的有限集合T，当n=0时T称为空树；否则在任一非空树T中：

1. 有且仅有一个特定的结点，它没有前驱点，称其为根节点；
2. 剩下的结点可分为m(m>=0)个互不相交的子集T1，T2……Tm，其中每个子集本身又是一棵树，并称其为根的子树。

树的定义具有递归性，即“树中还有树”。树的递归定义揭示出了树的固有特性。

 

由于子树的互不相交性，树中的每个结点只属于一棵树（子树），且树中的每一个结点都是该树中某一颗子树的根。

二叉树是规定每个结点至多只有两个孩子的树，二叉树是最简单的树型结构，所有的一般树都可以转换为二叉树，转换后的二叉树也能按一定规则还原为一般树，所以掌握二叉树十分重要。