91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C++怎么實現二叉樹的最大深度

發布時間:2022-03-28 15:36:55 來源:億速云 閱讀:191 作者:iii 欄目:大數據

本文小編為大家詳細介紹“C++怎么實現二叉樹的最大深度”,內容詳細,步驟清晰,細節處理妥當,希望這篇“C++怎么實現二叉樹的最大深度”文章能幫助大家解決疑惑,下面跟著小編的思路慢慢深入,一起來學習新知識吧。

二叉樹的最大深度

Example:

Given binary tree [3,9,20,null,null,15,7],

    3
/
9  20

15   7

return its depth = 3.

求二叉樹的最大深度問題用到深度優先搜索 Depth First Search,遞歸的完美應用,跟求二叉樹的最小深度問題原理相同,參見代碼如下:

C++ 解法一:

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if (!root) return 0;
        return 1 + max(maxDepth(root->left), maxDepth(root->right));
    }
};

Java 解法一:

public class Solution {
    public int maxDepth(TreeNode root) {
        return root == null ? 0 : (1 + Math.max(maxDepth(root.left), maxDepth(root.right)));
    }
}

我們也可以使用層序遍歷二叉樹,然后計數總層數,即為二叉樹的最大深度,注意 while 循環中的 for 循環的寫法有個 trick,一定要將 q.size() 放在初始化里,而不能放在判斷停止的條件中,因為q的大小是隨時變化的,所以放停止條件中會出錯,參見代碼如下:

C++ 解法二:

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if (!root) return 0;
        int res = 0;
        queue<TreeNode*> q{{root}};
        while (!q.empty()) {
            ++res;
            for (int i = q.size(); i > 0; --i) {
                TreeNode *t = q.front(); q.pop();
                if (t->left) q.push(t->left);
                if (t->right) q.push(t->right);
            }
        }
        return res;
    }
};

Java 解法二:

public class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) return 0;
        int res = 0;
        Queue<TreeNode> q = new LinkedList<>();
        q.offer(root);
        while (!q.isEmpty()) {
            ++res;
            for (int i = q.size(); i > 0; --i) {
                TreeNode t = q.poll();
                if (t.left != null) q.offer(t.left);
                if (t.right != null) q.offer(t.right);
            }
        }
        return res;
    }
}

讀到這里,這篇“C++怎么實現二叉樹的最大深度”文章已經介紹完畢,想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領會,如果想了解更多相關內容的文章,歡迎關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

c++
AI

和平区| 托克托县| 陆良县| 乐清市| 富民县| 昌黎县| 安徽省| 安塞县| 宜阳县| 绍兴县| 灵丘县| 嘉峪关市| 罗江县| 宁安市| 美姑县| 武夷山市| 拜城县| 罗田县| 承德县| 平果县| 宝坻区| 丽水市| 英山县| 陇川县| 准格尔旗| 西丰县| 开原市| 肇东市| 灯塔市| 东台市| 九江县| 寻乌县| 昌图县| 台安县| 石嘴山市| 永仁县| 龙南县| 台州市| 出国| 台湾省| 丹巴县|