摘要: 二叉树中任意左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 两种解法。 第一种:菜鸟的解法,出现重复遍历,时间复杂度高。 第二种:大神的解法,只遍历一次,高端大气上档次。 阅读全文
posted @ 2014-05-18 17:39 月轩 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 多的不解释了,这里有两种解法。 第一种:一般的解法。 第二种:大神的解法,代码简洁高效。 阅读全文
posted @ 2014-05-18 17:26 月轩 阅读(266) 评论(0) 推荐(0) 编辑