首页 > TAG信息列表 > rightHeight
二叉树——判断二叉树是否是平衡二叉树
1. 判断二叉树是否为平衡二叉树 平衡二叉树 1.1. 问题 平衡二叉树的性质：要么是一棵空树，要么任何一个节点的左右子树的高度差的绝对值不超过1,。 给定一个二叉树的头结点head，判断这棵二叉树是否为平衡二叉树。如果二叉树的节点数为N，要求时间复杂度为O(N)。 1.2. 思路 这道题比较简算法-二叉树：平衡二叉树
算法-二叉树：平衡二叉树 判断一棵树是不是平衡二叉树。平衡二叉树：每一个节点的左子树和右子树的高度差的绝对值不超过1。 思路解析：求二叉树的高度，只能从下到上去查找，所以需要后序遍历。和求深度不同。 //方法一：递归 int height(TreeNode* root){ if(root == NULL) return