LeetCode 104 二叉樹的最大深度

2021-10-08 15:17:33 字數 521 閱讀 1467

方法一:遞迴的方法,定義乙個變數dep用來統計二叉樹的最大深度,遍歷到當前節點的深度是_dep,dep = _dep > dep ? _dep : dep

方法二:bfs,直接統計二叉樹有多少層,**如下:

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

int maxdepth(treenode* root)

return 0;

}};

下面是bfs的**:

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

dep++;

}return dep;

}};

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....