做网站视频存储,知名网站建设推荐,建筑工具网站,网站开发著作权题目描述
输入一棵二叉树#xff0c;求该树的深度。从根结点到叶结点依次经过的结点#xff08;含根、叶结点#xff09;形成树的一条路径#xff0c;最长路径的长度为树的深度。
/*
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(in…题目描述
输入一棵二叉树求该树的深度。从根结点到叶结点依次经过的结点含根、叶结点形成树的一条路径最长路径的长度为树的深度。
/*
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};*/
class Solution {
public:int TreeDepth(TreeNode* pRoot){if(!pRoot) return 0;return max(TreeDepth(pRoot-left), TreeDepth(pRoot-right)) 1;}
};