2015年5月15日
判断是否为平衡二叉树
摘要： 所谓的平衡二叉树，就是指数中任一结点的左右子树深度相差不超过1。下图就是一个平衡二叉树：解法1：很容易想到，遍历每一个结点时，调用函数TreeDepth()求得左右子树的深度，如果所有左右子树的深度相差不超过1，那么该树就是一个平衡二叉树。代码如下： 1 bool isBalan(TreeNode ... 阅读全文
posted @ 2015-05-15 00:08 balingybj 阅读(2580) 评论(0) 推荐(1) 编辑