2016年9月6日
第三节.二叉树和分治法
摘要： tips: 1.记住（背）如何用栈来实现非递归法的前序遍历和中序遍历。（二叉查找树的迭代器这一题，对理解非递归的中序遍历很有帮助） 非递归法的二叉树前序遍历： 非递归法的二叉树中序遍历 2.区分递归和分治。分治是一种算法，递归是程序的一种实现方式。递归不一定有分治的思想，例如在二叉树遍历中，遍历法也 阅读全文
posted @ 2016-09-06 10:07 coldyan 阅读(1124) 评论(0) 推荐(0) 编辑