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