2018年10月27日

平衡二叉树

摘要： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 提交链接：点击 思路： 方法一：首先根据平衡二叉树的定义，要么为空树，要么它的左右子树高度相差小于1且左右子树也为平衡二叉树。于是肯定需要的是计算该树的高度，很容易的递归求解树的高度。对左右子树分别求解高度，如果不大于1，则返回是平衡二叉树， 阅读全文

posted @ 2018-10-27 23:49 Magic_chao 阅读(132) 评论(0) 推荐(0)

导航