二叉树树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树，完全二叉树，排序二叉树。中序遍历，先序遍历，后序遍历-Binary tree is an important non-linear data structures Intuitively, it is a data element (called a node in the tree) structure by branch relations organized, much like the nature of the tree that. Tree widespread in the objective world, such as genealogy and various social organizations of human society are available tree image representation. Tree in the computer field has also been widely used, such as when compiling source code, is available indicates that the syntax tree structure of the source following the source. Another example is in the　system, the tree structure is also an important organizational form of information. All issues are available in a hierarchy tree to describe. Full binary tree, complete binary tree, binary tree sort. Preorder, preorder, after preorder