剑指offer 二叉树的深度

淡淡的烟草味﹌ 2022-05-21 05:18 273阅读 0赞

题目描述

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

解题思路

使用递归来遍历二叉树，返回左右子节点树较大的深度

代码

  1. /*
  2. struct TreeNode {
  3.     int val;
  4.     struct TreeNode *left;
  5.     struct TreeNode *right;
  6.     TreeNode(int x) :
  7.             val(x), left(NULL), right(NULL) {
  8.     }
  9. };*/
  10. class Solution {
  11. public:
  12.     int TreeDepth(TreeNode* pRoot)
  13.     {
  14.         if(pRoot!=NULL){
  15.             int depthL=TreeDepth(pRoot->left);
  16.             int depthR=TreeDepth(pRoot->right);
  17.             int max=depthL>depthR?depthL:depthR;
  18.             return max+1;
  19.         }else{
  20.             return 0;
  21.         }
  22.     }
  23. };

发表评论

表情：
评论列表 （有 0 条评论，273人围观）

还没有评论，来说两句吧...

相关阅读

    相关 剑指offer 二叉树的深度

    [剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树...

    Dear 丶Dear 丶/ 0 赞/ 166 阅读

    相关 剑指Offer | 二叉树的深度

    一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二、思路 (1) 递归的思想适合

    短命女短命女/ 0 赞/ 253 阅读

    相关 剑指offer:二叉树的深度

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

    傷城~傷城~/ 0 赞/ 307 阅读

    相关 剑指Offer-二叉树的深度

    题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路—使用堆栈：使用堆栈依次压入

    布满荆棘的人生布满荆棘的人生/ 0 赞/ 263 阅读