题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 分析 与算法题(三十二):判断二叉树是否是平衡二叉树相似。可以用递归的方法,从下向上遍历各个结点(后序遍历),返回左子树和右子树中深度最大的那个值。 代码 public class TreeDepth { public static void main(String[] args) { // TODO Auto-generated method stub TreeNode root = new TreeNode(1); root.left = new TreeNode(1); root.left.left = new TreeNode(1); root.right = new TreeNode(1); root.right.left = new TreeNode(1); root.right.right = new TreeNode(1); root.right.right.left = new TreeNode(1); System.out.println(getDepth(root)); } public static int getDepth(TreeNode root){ if(root == null){ return 0; } int left = getDepth(root.left); int right = getDepth(root.right); return 1+Math.max(left, right); } } --------------------- 作者:另一个我竟然存在 来源:CSDN 原文:https://blog.csdn.net/qq_24034545/article/details/84329196 版权声明:本文为博主原创文章,转载请附上博文链接! |