2016年5月24日
4.1二叉树平衡检查
摘要： 题目描述 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。 解法：1.递归求取节点的高度，注意递归终止条件，其余就是取左右子树最大的高度。 2.递归求取 阅读全文
posted @ 2016-05-24 09:43 梦幻之海 阅读(215) 评论(0) 推荐(0) 编辑