摘要: 1 二叉树与分治递归 几乎所有的二叉树问题都可以通过分治解决,包括二叉树的遍历、二叉树中求最大分支长度、最大深度任意两个结点间的最大距离,搜索二叉树,平衡二叉树 等等,只要题目中没有严格的时间性能的要求,使用递归的方法时都可以优先考虑分治递归的方法,除了二叉树的层序遍历以外。但然很多题目虽然也可以用 阅读全文
posted @ 2017-07-12 10:19 fariver 阅读(314) 评论(0) 推荐(0) 编辑