(二叉树)高度平衡二叉树的断定

题目描述 给定一个二叉树,判断它是不是高度平衡的二叉树。web 本题中,一棵高度平衡二叉树定义为:svg 一个二叉树每一个节点 的左右两个子树的高度差的绝对值不超过1。code 题目分析 由题意可知,高度平衡二叉树是指树上每一个结点的左右两个子树的高度差的绝对值都不超过1。那么就能够采起如下思路:首先递归每一个结点,而后对每一个结点而言,得出其左右子树的高度,比较两者高度差绝对值是否超过1,若是没
相关文章
相关标签/搜索