[問題] 平衡二元樹

[spong (請輸入ID)]

今天解leetcode看到平衡二元樹，別人的程式碼如下

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left),
right(right) {}
 * };
 */
class Solution
{
public:
    int depth (TreeNode *root)
    {
        if (root == NULL) return 0;
        return max (depth(root -> left), depth (root -> right)) + 1;
    }

    bool isBalanced (TreeNode *root)
    {
        if (root == NULL) return true;

        int left=depth(root->left);
        int right=depth(root->right);

        return abs(left - right) <= 1 && isBalanced(root->left) &&
isBalanced(root->right);
    }
};

一直很好奇 return max (depth(root -> left), depth (root -> right)) + 1
這段，max不是比較數值，用來比較結構不會出錯嗎??完全不懂這段的意思
希望有人可以幫弱弱的我解惑，感謝大家

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.213.185.143 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1607100902.A.59B.html
→ nh60211as: 它是比較int depth(TreeNode*)，怎麼會是比較結構呢
→ ckvir: 不就找出最大深度而已
推 LPH66: 或者應該問: 你為什麼覺得它在比較結構?
→ ckvir: 而且他是比較 depth 的return 值 int 不是比較結構
→ firejox: 你是想問為什麼可以用深度來比較結構嗎
推 cuteSquirrel: max是在比較是比較int深度值
推 ctrlbreak: 所以看起來你還沒學會什麼是function....XD
→ ucrxzero: 你是不是看花花醬
→ MOONRAKER: 還在用看的喔
→ ddavid: 看了一下版上這位的文章，感覺學習方式洞很大XD
→ ddavid: 果然生吃C++ Primer Plus是一點好處都沒有的XD
→ ddavid: 該不會連這是個遞迴呼叫都沒有意識到吧XD
→ Schottky: 這是一個西甲聯賽看多了就一定能學會踢足球的概念
噓 newking761: 不會自己寫看看就知道了。。。
推 reemir: 就是找出最大的深度而已不是嗎