二叉樹遍歷（四種方式、迭代及遞歸的實現）

二叉樹的常見遍歷方式主要有前序，中序和後序，以及層次遍歷（從上到下，從左到右）四種方法。node 前、中、後遍歷分別順序以下：python 分別經過遞歸和循環的方式實現（Python）：app # -*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.lef

>>阅读原文<<