算法输入一棵二叉树,判断该二叉树是否是平衡二叉树。
Posted nachdenken
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法输入一棵二叉树,判断该二叉树是否是平衡二叉树。相关的知识,希望对你有一定的参考价值。
public boolean IsBalanced_Solution(TreeNode root) { return getDepth(root) != -1; } private int getDepth(TreeNode root) { if (root == null) return 0; int left = getDepth(root.left); if (left == -1) return -1; int right = getDepth(root.right); if (right == -1) return -1; return Math.abs(left - right) > 1 ? -1 : 1 + Math.max(left, right); }
以上是关于算法输入一棵二叉树,判断该二叉树是否是平衡二叉树。的主要内容,如果未能解决你的问题,请参考以下文章