C语言笔试题之求出二叉树的最大深度（递归解决）

最新推荐文章于 2024-02-22 12:51:35 发布

少年维克多

最新推荐文章于 2024-02-22 12:51:35 发布

阅读量663

点赞数 11

分类专栏： C语言学习系列笔试题 C语言练习题系列文章标签： c语言开发语言

本文链接：https://blog.csdn.net/qq_41878292/article/details/136088039

版权

C语言学习系列同时被 3 个专栏收录

67 篇文章 2 订阅

订阅专栏

笔试题

21 篇文章 0 订阅

订阅专栏

C语言练习题系列

21 篇文章 0 订阅

订阅专栏

实例要求：

1、给定一个二叉树 root ，返回其最大深度；
2、二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数；

案例展示：

在这里插入图片描述

实例分析：

1、判断根节点是否为空；
2、分别递归处理左右子树；
3、每递归一次，自动计数一次，直到遍历二叉树完成；

示例代码：

	/**
	 * Definition for a binary tree node.
	 * struct TreeNode {
	 *     int val;
	 *     struct TreeNode *left;
	 *     struct TreeNode *right;
	 * };
	 */
	int maxDepth(struct TreeNode* root) {
	
	    if(root == NULL)
	        return 0;
	   
	    int leftDepth = maxDepth(root->left);
	    int rightDepth = maxDepth(root->right);
	
	    int Depth = leftDepth > rightDepth ? leftDepth : rightDepth;
	    Depth++;
	
	    return Depth;
	
	}