求二叉树的深度.

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度

思想:

如果这个结点为空层该层层数为0 如果这个结点不为空,则返回左子树喝右子树最深的并加上代表自己这层的1

代码

代码语言：javascript复制

public static int TreeDepth(TreeNode root) {   
        if (root==null){
            return 0;
        }
        int depth=0;
        int leftDepth = TreeDepth(root.left);
        int rightDepth=TreeDepth(root.right);
        return depth=leftDepth>rightDepth?leftDepth 1:rightDepth 1;
}

二叉树

0 人点赞