牛客786963925号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #平衡二叉树#

解法一：自顶向下一棵二叉树为「平衡二叉树」的条件为：该树为空树，或者其左右子树的高度差最大为1。因此，判断一棵二叉树是否平衡需要求其子树高度，并比较左右子树高度差。因此此题的解题步骤如下：设计「求二叉树高度」的函数getHeight(root)，作用是求以root为根结点的二叉树高度；遍历...

二叉树 C++ 递归平衡二叉树

2021-07-12

8 1186