时间限制: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));
}
};

最新文章

  1. HTML 事件(三) 事件流与事件委托
  2. 相克军_Oracle体系_随堂笔记013-字符集
  3. Structure And Representation Of MIB Object Names - SNMP Tutorial
  4. css样式自适应,支持数字
  5. Java基础之读文件——使用通道随机读写文件(RandomReadWrite)
  6. MUI 版本更新
  7. 【FitNess】测试框架试用
  8. Python实现kNN(k邻近算法)
  9. C语言动态生成二维数组
  10. String的intern方法的用处
  11. iOS 设置图片imageView圆角——对图片进行裁剪
  12. GFStableList Adapter
  13. php curl 中的gzip压缩性能测试
  14. R实战读书笔记四
  15. vistual studio 2012 安装失败,提示Microsoft Vistual Studio 2012 Devenv找不到元素,等错误信息
  16. 仿网易新闻app下拉标签选择菜单
  17. Python第二十天 shutil 模块 zipfile tarfile 模块
  18. 【Zigbee技术入门教程-号外】基于Z-Stack协议栈的抢答系统
  19. iOS UITableView的多选
  20. Java 标记接口

热门文章

  1. ABP官方文档翻译 1.1 介绍
  2. vi重要操作指令
  3. 20145302张薇《Java程序设计》第五周学习总结
  4. linux 下各个头文件的作用[典]
  5. 2705: [SDOI2012]Longge的问题
  6. openwrt中的append-ubi定义在哪里
  7. Can't connect to any repository: xxxxxx Error writing request body to server
  8. 源码编译PHP提示zip错误
  9. 在centos 6.9下Protocol Buffers数据传输及存储协议的使用(python)
  10. Kettle 数据抽取