求二叉树的最大深度

关注

原创最新推荐文章于 2026-04-12 20:58:32 发布 522 阅读 AI 写同款· GEO 优化 ›

16QAM调制解调仿真（matlab，详细介绍仿真方案的设计、结果及结论、完整代码及注释） 16QAM调制解调仿真目录一、仿真要求二、仿真方案详细设计三、仿真结果及结论四、仿真代码一、仿真要求 1.用基带等效的方式仿真16-QAM在AWGN信道下的误码率和误比特率性能，并与理论值相比较； 2.高阶与低阶的性能比较。二、仿真方案详细设计三、仿真结果及结论仿真结果 16QAM的星座点图 64QAM的星座点图 16QAM加噪声后的星座点图 64QAM加噪声后的星座点图 16-QAM载波调制信号在AWGN信道下的误比特率性能比较结论：由图可知，16QAM的误符号率阅读详情

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

借助递归把问题拆分

1+左子树的最大深度+右子树的最大深度的最大值
1.空树，深度为0
2.只有一个根节点，没有左右子树，深度1
3.1 + max（左子树的深度+右子树的深度）

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        return 1 + (leftDepth > rightDepth ? leftDepth : rightDepth);
    }
}

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        if(root.left == null && root.right == null){
            return 1;
        }
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        return 1 + (leftDepth > rightDepth ? leftDepth : rightDepth);
    }
}

我发现，两个代码的差别在这个地方

	if(root.left == null && root.right == null){
            return 1;
        }

加不加都可以通过，只是多递归少递归一次的概念

这道题和求二叉树结点的个数类似

public static int size(Node root){
        if (root == null){
            return 0;
        }
        //不是空树
        return 1 + size(root.left) + size(root.right);
    }