博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指Offer——二叉树的深度
阅读量:4682 次
发布时间:2019-06-09

本文共 369 字,大约阅读时间需要 1 分钟。

1、题目描述

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

2、代码实现

public int TreeDepth(TreeNode root) {        if (root == null) {            return 0;        }        int left_len = TreeDepth(root.left);        int right_len = TreeDepth(root.right);        return Math.max(left_len, right_len) + 1;    }

  

转载于:https://www.cnblogs.com/BaoZiY/p/11183108.html

你可能感兴趣的文章
Collection集合
查看>>
【C++】const在不同位置修饰指针变量
查看>>
github新项目挂历模式
查看>>
编写jquery插件
查看>>
敏捷开发笔记
查看>>
学前班
查看>>
关于自关联1
查看>>
hdu-1814(2-sat)
查看>>
谷歌浏览器,添加默认搜索引擎的搜索地址
查看>>
数据结构化与保存
查看>>
为什么需要Docker?
查看>>
国内5家云服务厂商 HTTPS 安全性测试横向对比
查看>>
how to control project
查看>>
转 python新手容易犯的6个错误
查看>>
第四节 -- 列表
查看>>
决策树
查看>>
团队作业
查看>>
如何避免在简单业务逻辑上面的细节上面出错
查看>>
大型网站高并发的架构演变图-摘自网络
查看>>
8丶运行及总结
查看>>