編程中的樹的遍歷分為哪三種？

① NLR：前序遍歷(PreorderTraversal亦稱（先序遍歷））——訪問根結點的操作發(fā)生在遍歷其左右子樹之前。

② LNR：中序遍歷(InorderTraversal)——訪問根結點的操作發(fā)生在遍歷其左右子樹之中（間）。

③ LRN：后序遍歷(PostorderTraversal)——訪問根結點的操作發(fā)生在遍歷其左右子樹之后。注意： 由于被訪問的結點必是某子樹的根，所以N(Node）、L(Left subtree）和R(Right subtree）又可解釋為根、根的左子樹和根的右子樹。NLR、LNR和LRN分別又稱為先根遍歷、中根遍歷和后根遍歷。