养殖舍建设网站,做网站全屏尺寸是多少钱,优秀高端网站建设,网站页面上的悬浮窗怎么做一、题目描述 LCR 175. 计算二叉树的深度 二、思路 递归求左右子树的高度 三、解题思路 把大规模的问题拆分成小规模的问题1、要求根节点的二叉树深度 2、转换子问题#xff1a;求左子树为根节点的二叉树深度 3、转换子问题#xff1a;成求右子树为根节点的二叉树深度 4、最…一、题目描述 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(rootNULL)return 0;//计算左子树的深度int leftcalculateDepth(root-left);//计算右子树的深度int rightcalculateDepth(root-right);//返回左右子树深度较高的数1return (leftright?left:right)1;}
};
