剑指offer-平衡二叉树
Posted zhacai
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer-平衡二叉树相关的知识,希望对你有一定的参考价值。
题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
使用递归,计算子树的高度,如果从上到下逐个根节点判断需要做很多重复的操作,所以从下往上更省时
public class Solution {//树 my public boolean IsBalanced_Solution(TreeNode root) { return help(root)!=-1;//-1表示不是二叉平衡树 } public int help(TreeNode root){ if(null==root){ return 0; } int left = help(root.left); if(-1==left){ return -1; } int right = help(root.right); if(-1==right||Math.abs(left-right)>1){ return -1; } return right>left?right+1:left+1; } }
以上是关于剑指offer-平衡二叉树的主要内容,如果未能解决你的问题,请参考以下文章