二叉树遍历（四种方式、迭代及递归的实现）

二叉树的常见遍历方式主要有前序，中序和后序，以及层次遍历（从上到下，从左到右）四种方法。node 前、中、后遍历分别顺序以下：python 分别经过递归和循环的方式实现（Python）：app # -*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.lef

>>阅读原文<<