Loading...
遍历的介绍对于二叉树的遍历问题,我们一般有先序(PreOrder)、中序(InOrder)、后序遍历(PastOrder)以及层序遍历(LevelOrder)。先中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右便是先序遍历,左->根->右便是中序遍历,左->右->根便是后序遍历。而层序遍历是一层一层来遍历的。