【Algorithm】二叉树

二叉树

          0
        /   \
      1      2
     / \    / \
   3    4  5   6
  /
7

抽出一部分

  0
 / \
1   2

显然,由 左边节点右边节点组成。

这样,我们就算把二叉树构建出来。

遍历

  • 先序遍历【根左右】

0 1 2

  • 中序【左根右】

1 0 2

  • 后序【左右根】

1 2 0

后记

下周3更新

代码:binary-tree

推荐阅读更多精彩内容