本文共 779 字，大约阅读时间需要 2 分钟。

题目：二叉树的深度

题目描述

解题思路：使用递归

1      /     \    2         3   / \         \  4   5         6     /    7

根节点为1的树有左右两个子树，其左右子树的根节点分别为节点2和3。根节点为2的左子树的深度为3，而根节点为3的右子树的深度为2，因此根节点为1的树的深度就是4.

/**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    public int TreeDepth(TreeNode root) {        //如果root是颗空树		if(root==null) {			return 0;		}		//不是空树，找到左子树的高度和右子树的高度，找两者中的最大值		int left=TreeDepth(root.left);		int right=TreeDepth(root.right);		return Math.max(left, right)+1;    }}