2019年12月16日
剑指Offer-38.平衡二叉树(C++/Java)
摘要： 题目： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 分析： 可以从根节点开始遍历每一个节点，求得节点左右子树的最大高度，判断是不是平衡二叉树。这样做的问题在于会重复遍历节点，造成不必要的浪费。 所以可以采用后续遍历来求解此题，判断子树是否是平衡二叉树，如果是，就返回子树的最大高度，不是的话，就中 阅读全文
posted @ 2019-12-16 21:24 silentteller 阅读(217) 评论(0) 推荐(0) 编辑