求二叉树深度

Posted 2021-04-09 wei来世界

题目描述：求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。

示例：

input:{1,2,3,4,#,#,5}

output:3

思路：最大左右子树深度+1，递归法

数据结构：

struct TreeNode { int val;  struct TreeNode *left;  struct TreeNode *right;  TreeNode(int x) :   val(x), left(NULL), right(NULL) {  }};

代码：

int maxDepth(TreeNode* root) {  if(root== NULL){   return 0;  }  int leftDepth=maxDepth(root->left);  int rightDepth=maxDepth(root->right);  return max(leftDepth,rightDepth)+1;}