20220404树:二叉树的最大深度

萨科潘

关注

阅读 56

2022-04-04

        题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

        编码实现:

public int maxDepth(TreeNode root) {
        if (null == root){
            return 0;
        }
        int leftDepth = maxDepth(root.left),rightDepth = maxDepth(root.right);
        return 1+(leftDepth>rightDepth?leftDepth:rightDepth);
    }

    class TreeNode {
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode() {}
      TreeNode(int val) { this.val = val; }
      TreeNode(int val, TreeNode left, TreeNode right) {
          this.val = val;
          this.left = left;
          this.right = right;
      }
    }

精彩评论(0)

0 0 举报