黑马程序员技术交流社区

标题: 【上海校区】算法题（三十三）：二叉树的深度 [打印本页]

---

作者: 梦缠绕的时候    时间: 2018-11-26 09:18
标题: 【上海校区】算法题（三十三）：二叉树的深度
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

分析
与算法题（三十二）：判断二叉树是否是平衡二叉树相似。可以用递归的方法，从下向上遍历各个结点（后序遍历），返回左子树和右子树中深度最大的那个值。

代码
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
版权声明：本文为博主原创文章，转载请附上博文链接！

---

作者: 不二晨    时间: 2018-11-28 15:47
奈斯

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2