Tree

Share on:

Tree

Overview

Tree类型问题还是比较有普遍性的,没有太多需要奇技淫巧的地方,一般可以这么思考

  1. 考虑DFS还是BFS
  2. 如果是DFS的话是从上往下还是下往上
  3. 优化的方向主要包括:简单的剪枝(Trim)、加入memo、结合dp

不过也有一些问题披着Tree的外皮,考你其他东西,这里就不点名了hhh

Tree Construction

Traversal

虽然Tree的问题除了上面的构成大多都是遍历问题,但是下面的遍历问题主要指通过遍历得到一组值。当然最基本的DFS inorder, preorder, postorder 的recursion 和 iteration方法、BSF的iteration还是要烂熟于心的hh

Path Sum

Depth

Find Node(s)

Others