二叉树最大深度

二叉树最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数

  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);
    return leftDepth > rightDepth ?leftDepth+1:rightDepth+1;
}

标签：TreeNode,最大,int,rightDepth,二叉树,深度,root,struct
来源： https://blog.csdn.net/weixin_41446512/article/details/116568770