树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译源程序如下时,可用树表示源源程序如下的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树,完全二叉树,排序二叉树。
于是这里就不得不提一下二叉树中必考的知识点,先序遍历,中序遍历,后序遍历;
先序遍历:根→ 左(字树)→ 右(子树);
中序遍历:左根右
后序遍历:左右根
在笔试提时,很多时候都会考一下这个;
例题:已知某二叉树:先序遍历:ABDEFCG 中序遍历:DBEFAFC
求后序遍历?
后序遍历为:DFEBGCA
二叉树图形为: