剑指offer--45.二叉树的深度
2024-10-20 16:15:11
时间限制:1秒 空间限制:32768K 热度指数:139716
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
------------------------------------------------------------
直接递归
/*
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 == NULL) return ;
return max(+TreeDepth(pRoot->left), +TreeDepth(pRoot->right));
}
};
最新文章
- HTML 事件(三) 事件流与事件委托
- 相克军_Oracle体系_随堂笔记013-字符集
- Structure And Representation Of MIB Object Names - SNMP Tutorial
- css样式自适应,支持数字
- Java基础之读文件——使用通道随机读写文件(RandomReadWrite)
- MUI 版本更新
- 【FitNess】测试框架试用
- Python实现kNN(k邻近算法)
- C语言动态生成二维数组
- String的intern方法的用处
- iOS 设置图片imageView圆角——对图片进行裁剪
- GFStableList Adapter
- php curl 中的gzip压缩性能测试
- R实战读书笔记四
- vistual studio 2012 安装失败,提示Microsoft Vistual Studio 2012 Devenv找不到元素,等错误信息
- 仿网易新闻app下拉标签选择菜单
- Python第二十天 shutil 模块 zipfile tarfile 模块
- 【Zigbee技术入门教程-号外】基于Z-Stack协议栈的抢答系统
- iOS UITableView的多选
- Java 标记接口
热门文章
- ABP官方文档翻译 1.1 介绍
- vi重要操作指令
- 20145302张薇《Java程序设计》第五周学习总结
- linux 下各个头文件的作用[典]
- 2705: [SDOI2012]Longge的问题
- openwrt中的append-ubi定义在哪里
- Can't connect to any repository: xxxxxx Error writing request body to server
- 源码编译PHP提示zip错误
- 在centos 6.9下Protocol Buffers数据传输及存储协议的使用(python)
- Kettle 数据抽取