剑指offer之平衡二叉树

剑指offer之平衡二叉树 题目描述 解题思路 Code 题目描述 输入一棵二叉树，判断该二叉树是不是平衡二叉树。java 解题思路 平衡二叉树成立的条件，左右子树的深度差不超过1。采用后序遍历能够避免访问重复的结点。这里的AVL不用判断BST成立的条件的，真是醉了。。web Code class Solution { public: bool IsBalanced(TreeNode* p

>>阅读原文<<