本文主要是介绍LCR 175. 计算二叉树的深度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、题目描述 LCR 175. 计算二叉树的深度
二、思路
递归求左右子树的高度
三、解题思路
把大规模的问题拆分成小规模的问题
1、要求根节点的二叉树深度
2、转换子问题：求左子树为根节点的二叉树深度
3、转换子问题：成求右子树为根节点的二叉树深度
4、最后返回左右子树较大的二叉树深度+1即为根节点二叉树深度
四、代码实现
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int calculateDepth(TreeNode* root) {if(root==NULL)return 0;//计算左子树的深度int left=calculateDepth(root->left);//计算右子树的深度int right=calculateDepth(root->right);//返回左右子树深度较高的数+1return (left>right?left:right)+1;}
};这篇关于LCR 175. 计算二叉树的深度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
