本篇内容介绍了“Java二叉树的深度举例分析”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
求该树的深度，主要就是看最长路径。比如下图的深度为5，最长的路径为34，99，35，64，77
那应该怎么做？这里用递归，如果当前节点没有左右节点，就返回当前节点，如果有左右节点，就返回左右节点的，比较左节点和右节点的深度，谁的深度大就返回那个。这样就可以获得树的最大深度啦。
计算
安全
数据库
网络和加速
企业服务
public int TreeDepth(TreeNode root) { if(root==null){ return 0; } int left=TreeDepth(root.left); int right=TreeDepth(root.right); if(left>right){ return left+1; } return right+1; }上面主要注意的是left+1 和right+1;为什么要加一呢，因为我们递归的出口是当前节点为null ,返回0，为1个节点的话返回1.
测试main方法
public static void main(String[] args) { TreeNode root =new TreeNode(34); root.left=new TreeNode(23); root.right=new TreeNode(99); root.left.left=new TreeNode(1); root.left.right=new TreeNode(27); root.right.left=new TreeNode(35); root.right.left.right=new TreeNode(64); root.right.left.right.right=new TreeNode(77); TreeOperation.show(root); Solution solution= new Solution(); System.out.println(solution.TreeDepth(root)); }
“Java二叉树的深度举例分析”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4100314/blog/4387935
