数据结构之二叉树

树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为节点）按分支关系组织起来的结构。二叉数（Binary Tree）是每个节点最多有两个子树的有序树。通常子树被称为左子树和右子树。

 

二叉树算法的排序规则：

1、选择第一个元素作为根节点；

2、之后如果元素大于根节点放在右子树，小于放在左子树，等于左右都可以，比如：大于等于放在右子树；

3、先序遍历输出（根->左->右）

　　中序遍历输出（左->根->右）

　　后序遍历输出（左->右->根）

其中先、后序输出都是无序的，他是按照输入顺序输出，中序则是有序输出。