树和二叉树

[b]树结构是一种非常重要的非线性结构，该结构中一个数据元素可以有2个或2个以上的直接后继元素。[/b]


一、树的定义

树是n（n >=0）个节点的有限集合，当n=0时称为空树。在任一非空树（n>0）中，有且仅有一个称为根的节点；其余节点可分为m(m>=0)个互相不相交的有限集合，其中每个Ti又都是一棵树，并且被称为根节点的子树。

根 、双亲、孩子。

二树的基本概念

1双亲、孩子和兄弟
2节点的度
3叶子节点
4内部节点
5节点层次
6树的高度
7有序和无序树

三二叉树的定义


[img]http://dl.iteye.com/upload/attachment/258445/5f167e72-9796-3854-8886-7386d1124c35.jpg[/img]

前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树 　　
遍历结果：ABDECF 　
中序遍历，也叫中根遍历，顺序是 左子树，根，右子树 　　
遍历结果：DBEAFC 　　
后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根 　　
遍历结果：DEBFCA