编程笔试(解析及代码实现)：平衡二叉树判断。输入一棵二叉树，判断该二叉树是否是平衡二叉树

meta_2021

于 2021-09-17 21:58:38 发布

阅读量1k

点赞数 2

分类专栏：笔试面试题集文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_43524554/article/details/120357644

版权

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了如何判断一棵二叉树是否为平衡二叉树。平衡二叉树的特性是左右子树的高度差不超过1。文章提供了具体的编程笔试题目描述及对应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程笔试(解析及代码实现)：平衡二叉树判断。输入一棵二叉树，判断该二叉树是否是平衡二叉树

题目描述

代码实现

题目描述

平衡二叉树判断。输入一棵二叉树，判断该二叉树是否是平衡二叉树。

代码实现


题目描述
平衡二叉树判断。输入一棵二叉树，判断该二叉树是否是平衡二叉树。
代码实现
# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def IsBalanced_Solution(self, pRoot):
        # write code here
        return self.balanceHeight(pRoot)>=0
         
         
    def balanceHeight(self,root):
        if root is None:

了解本专栏