数据结构之二叉树知识

 
 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树，完全二叉树，排序二叉树。

      于是这里就不得不提一下二叉树中必考的知识点，先序遍历，中序遍历，后序遍历；

     先序遍历：根→ 左（字树）→ 右（子树）；

     中序遍历：左根右

      后序遍历：左右根

     在笔试提时，很多时候都会考一下这个；

    例题：已知某二叉树：先序遍历：ABDEFCG            中序遍历：DBEFAFC

      求后序遍历？ 

       后序遍历为：DFEBGCA

    二叉树图形为：