算法总结-二叉树的深度优先搜索

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yc1203968305/article/details/79530869

1 遍历的问题

二叉树的前序遍历
http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/

二叉树的中序遍历
http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/

二叉树的后序遍历
http://www.lintcode.com/zh-cn/problem/binary-tree-postorder-traversal/

分治法

二叉树的最大深度
http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/

二叉树的所有路径
http://www.lintcode.com/zh-cn/problem/binary-tree-paths/

最小子树
http://www.jiuzhang.com/solutions/minimum-subtree/

平衡二叉树
http://www.lintcode.com/zh-cn/problem/balanced-binary-tree/

具有最大平均数的子树
http://www.jiuzhang.com/solutions/subtree-with-maximum-average/

最近公共祖先
http://www.lintcode.com/zh-cn/problem/lowest-common-ancestor/

验证二叉查找树
http://www.lintcode.com/zh-cn/problem/validate-binary-search-tree/

将二叉查找树转换成双链表
http://www.lintcode.com/zh-cn/problem/convert-binary-search-tree-to-doubly-linked-list/

将二叉树拆成链表
http://www.lintcode.com/zh-cn/problem/flatten-binary-tree-to-linked-list/

更多题目
http://www.jiuzhang.com/qa/983/