二叉树的深度

作者: su945 | 来源:发表于2020-05-14 23:10 被阅读0次

二叉树面试题基本问题
111. Minimum Depth of Binary Tre
二叉树的深度系列
leetcode上二叉树和递归 java
LeetCode | 树相关题目
Swift 二叉树的最大深度- LeetCode
（初级）4.二叉树的最大深度
LeetCode 104. 二叉树的最大深度
Leetcode 104 二叉树的最大深度
LeetCode 104. 二叉树的最大深度(Maximum D

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

问题分析

采用递归方法进行计算深度信息

解题思路1

/*
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(1+TreeDepth(pRoot->left), 1+TreeDepth(pRoot->right));
    }
      
      
      
      
     
};

二叉树面试题基本问题
二叉树的最大深度与最小深度二叉树的最大深度最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然...
111. Minimum Depth of Binary Tre
题目给定一个二叉树，求二叉树最小深度解析一个二叉树的最小深度，就是求左子树最小深度或者右子树最小深度，然后加...
二叉树的深度系列
LeetCode 104 二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节...
leetcode上二叉树和递归 java
二叉树天然的递归结构104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节...
LeetCode | 树相关题目
LeetCode 104.二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最...
Swift 二叉树的最大深度- LeetCode
题目：二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点...
（初级）4.二叉树的最大深度
二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:...
LeetCode 104. 二叉树的最大深度
104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点...
Leetcode 104 二叉树的最大深度
二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。...
LeetCode 104. 二叉树的最大深度(Maximum D
104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点...