二叉树的深度

题目形容

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

示例

给定二叉树 [3,9,20,null,null,15,7]，    3   / \  9  20    /  \   15   7返回它的最大深度 3 。

思路

1. 可以使用递归算法求解。
2. 判断当前递归到的结点能否为null，若为null，返回0；否则返回其孩子的最大深度。

Java代码实现

public int maxDepth(TreeNode root) {    if(root == null){        return 0;    }    return Math.max(maxDepth(root.left),maxDepth(root.right))+1;}

Golang代码实现

func maxDepth(root *TreeNode) int {        if root == nil{        return 0    }        leftDepth := maxDepth(root.Left)    rightDepth := maxDepth(root.Right)        if leftDepth > rightDepth{        return leftDepth+1    }else{        return rightDepth+1    }    }