二叉树总结

1.DFS的三种遍历顺序，特点
2.BFS遍历使用两端队列（collections.deque()）可以不占用额外空间，每层遍历删除头元素，将下一层子节点加入队尾
3.考虑左右子树分治
如最大深度=max（左子树最大深度，右子树最大深度）
平衡二叉树：左子树平衡 and 右子树平衡 and 左右子树深度差<1
重建二叉树：重建左子树+重建右子树
4.注意搜索树的性质（左<root<右）
搜索树考虑中序遍历：结果升序
5.某节点路径、回溯问题，可以使用hash表储存父节点与子节点的指向关系