leetcode 104 二叉樹的最大深度

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

示例：給定二叉樹 [3,9,20,null,null,15,7]，3/

9 20

/ 15 7

返回它的最大深度 3 。

解題思路：

1.非法性判斷

2.遞迴的左右子樹並且求最大值並且加一

public class code1 

}

public int treedepth(treenode root)

//佇列
//1、首先判斷二叉樹是否為空，如果為空，直接 return 0
//2、如果不為空，首先將根節點入隊，然後對佇列進行遍歷
//3、初始化三個變數 depth 深度，count 計數器，nextcount 層級節點數，
// 這裡就是利用count和nextcount的之間進行判斷，來進行判斷每層是否遍歷完
queuequeue=new linkedlist();
queue.add(root);
//定義深度 計數
int depth=0,count=0,nextcount=1;
while (queue.size()!=0)
//右節點不為空
if(first.right!=null)
//計數器=層次節點數
if(count==nextcount)
}return  depth;
}

LeetCode104二叉樹最大深度

給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....

LeetCode 104 二叉樹的最大深度

題目描述 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 解題思路 此題可以用層次遍歷來解，每層設定乙個count值來...

leetcode 104 二叉樹的最大深度

給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....