常考数据结构与算法:二叉树的最大深度

题目描述

求给定二叉树的最大深度，

最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。

 

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);} }

 

总结

以上是生活随笔为你收集整理的常考数据结构与算法:二叉树的最大深度的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。