代码随想录之平衡二叉树

本题思路是针对高度，只不过是判断高度之差的绝对值是否大于1罢了，这里引入特殊变量-1用来说明不是平衡二叉树
如果左右子节点对应的子树有一个不是平衡二叉树就一直-1返回到头了。
只有全是平衡二叉树时才正常运行完。

class Solution {
public:int traversal(TreeNode* cur){if(cur == nullptr) return 0;int l_dept = traversal(cur->left);if(l_dept == -1) return -1;int r_dept = traversal(cur->right);if(r_dept == -1) return -1;return abs(r_dept-l_dept)>1? -1:1+max(r_dept,l_dept);        }bool isBalanced(TreeNode* root) {return traversal(root) != -1;}
};