摘要:1.判断是个二叉树是不是平衡二叉树。 二叉树的定义都是利用递归的方法,所以二叉树有着天然的递归属性。所以一般情况下,递归解决二叉树问题中,递归解法比较简洁。平衡二叉树的定义是左子树和右子树均是平衡二叉树,并且左子树和右子树的高度差不超过1,三个条件缺一不可。 根据递归的定义,递归实现起来需要返回... 阅读全文
posted @ 2014-09-01 13:52 weixliu 阅读 (5675) 评论 (1) 编辑