剑指Offer | 二叉树的深度

短命女 2022-05-23 05:53 241阅读 0赞

一、题目
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
二、思路
(1) 递归的思想适合解决这种问题。
(2) A ？ B ：C (如果A为真执行B否则执行C)
三、代码

  1. /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */
  2. public class Solution { 
  3.     public int TreeDepth(TreeNode root) {
  4.                 if(root==null){
  5.             return 0;
  6.         }
  8.         int nLelt=TreeDepth(root.left);
  9.         int nRight=TreeDepth(root.right);
  11.         return nLelt>nRight?(nLelt+1):(nRight+1);
  12.     }
  13. }

发表评论

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

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

相关阅读

    相关 剑指offer 二叉树的深度

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

    Dear 丶Dear 丶/ 0 赞/ 148 阅读

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

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

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

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

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

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

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

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

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