2016年9月16日
面试题目——《CC150》树与图
摘要： 面试题4.1：实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个结点，其两颗子树的高度差不超过1。 思路：两个方法，第一种速度较快 面试题4.2： 给定有向图，设计一个算法，找出两个结点之间是否存在一条路径。 思路：解法中使用了递归以及深度遍历，并没有通过栈来优化空间的占用（ 阅读全文
posted @ 2016-09-16 21:33 tonglin0325 阅读(313) 评论(0) 推荐(0) 编辑