算法原理:

    PHP代码:

    1. function isBalance($treenode, &$depth) {
    2. if ($treenode == null) {
    3. $depth = 0;
    4. return true;
    5. }
    6. if (isBalance($treenode->leftnode, $LH) && isBalance($treenode->rightnode, $RH)) {
    7. $diff = $LH - $RH;
    8. if ($diff <= 1 && $diff >= -1) {
    9. $depth = max($LH, $RH) + 1;
    10. return true;
    11. }
    12. }
    13. return false;
    14. }