树

Posted on Edited on In ,

算法总结——树

概念

定义

1
2
3
4
5
class TreeNode{
	val,
	TreeNode left,
	TreeNode right
}

遍历

前中后序

构造

复原二叉树

  1. 前
  2. 中
  3. 后

实战

BFS广度优先（层次遍历）和DFS深度优先

深度更常使用

LeeCode102