題目描述

求給定二叉樹的最大深度，

最大深度是指樹的根結點到最遠葉子結點的最長路徑上結點的數量。

?

class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; } }public class MaxDepthMe {private int maxLength = 0;public static void main(String[] args) {}/*** @param root TreeNode類* @return int整型*/public int maxDepth (TreeNode root) {maxDepth(root,0);return maxLength;}public void maxDepth (TreeNode root, int length) {if(root == null ){if(length > maxLength){maxLength = length;}return;}maxDepth(root.left, length+1);maxDepth(root.right, length+1);} }

?

總結

以上是生活随笔為你收集整理的常考数据结构与算法:二叉树的最大深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。