(图源:http://blog.csdn.net/pony_maggie/article/details/38390513)
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。
二叉树的遍历分为前序、中序、后序和层序。
前序(遍历原则):根->左->右
中序(遍历原则):左->根->右
后序(遍历原则):左->右->根
层序(遍历原则):从上到下,从左到右
以(b)图 A->G为例:
前序遍历为:ABDECFG
中序遍历为:DBEAFCG
后序遍历为:DEBFGCA
层序遍历为:ABCDEFG
将(每2个子节点与父节点)划分三角小模块理解即: