技術標籤：二叉樹二叉樹leetcode

提示：文章寫完後，目錄可以自動生成，如何生成可參考右邊的幫助文件

二叉樹的最大深度

• 題目描述
• 解題過程
• • 解題思路
• 總結

題目描述

返回它的最大深度 3 。

注意：題目來自leetcode

解題過程

解題思路

利用遞迴方法，遞迴呼叫自己，並且遞迴函式維護一個傳入的深度值。
1、定義一個變數answer儲存最大深度；
2、建立空返回值型別的遞迴函式，引數為節點和需要維護的深度值depth；

程式碼如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
 

class Solution {
    private int answer;
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }else{
            maxDepth(root, 1);
            return answer;
        }

    }
    public void maxDepth(TreeNode node, int depth){
        if(node == null){
            return
 
 ;
        }
        //如果node節點是葉子節點，則表示該節點到頭了
        if(node.left == null || node.right == null){
            answer = Math.max(depth,answer);
        }
        maxDepth(node.left, depth + 1);
        maxDepth(node.right, depth + 1);
    }
}

總結

暫時沒有總結，待續。。。