问题

思路说明

遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。

  • 访问结点本身（N）
  • 遍历该结点的右子树（R）

有四种方式：

  1. 前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树
  2. 中序遍历(InorderTraversal,LNR):先访问左子树，然后访问根节点，再访问右子树
  3. 层序遍历(levelorderTraversal):按照从上到下的层顺序访问
  1. preorder: 1 2 4 7 5 3 6 8 9
  2. inorder: 7 4 2 5 1 8 6 9 3
  3. level-order: 1 2 3 4 5 6 7 8 9

下面用递归的方式，解决此题。

解决(Python)