剑指offer_二叉树---二叉树的深度
来源:互联网 发布:电子处方软件app 编辑:程序博客网 时间:2024/06/06 00:50
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
解题思路
1,如果为叶子节点,则深度为0
2,递归调用左右子节点,每个根节点的深度都是左右子树深的那一个+1
代码
/** * */package offerTest;/** * <p> * Title:Deep * </p> * <p> * Description: * </p> * * @author 田茂林 * @data 2017年8月21日 上午9:35:29 */public class Deep { public int TreeDepth(TreeNode root) { int deep = 0; if (root == null) { //递归结束条件 return 0; } int leftdeep = TreeDepth(root.left); //左子树的深度为 int rightdeep = TreeDepth(root.right); //右子树的深度为 deep = leftdeep > rightdeep ? leftdeep + 1 : rightdeep + 1; //该树的深度为 return deep; }}
阅读全文
0 0
- 剑指offer_二叉树---二叉树的深度
- 剑指Offer_面试题39_二叉树的深度 & 判断平衡二叉树
- 剑指offer_二叉树的下一个节点
- 剑指offer_重建二叉树
- 剑指offer_对称二叉树
- 剑指offer_二叉树---重建二叉树
- 剑指offer_二叉树---平衡二叉树
- 剑指offer_二叉树---二叉树的镜像
- 剑指offer_二叉树---二叉树的下一节点
- 剑指offer_二叉树---对称的二叉树
- 剑指offer_二叉树深度 及 是否为平衡二叉树
- 剑指offer_二叉树---树的子结构
- 剑指offer_二叉搜索树的第k个节点
- 剑指offer_二叉树---从上往下打印二叉树
- 剑指offer_二叉树---把二叉树打印成多行
- 剑指offer_二叉树---之字形打印二叉树
- 剑指offer_二叉树---序列化二叉树
- 剑指offer_二叉树---二叉搜索树的后序遍历
- 读书笔记
- qsort的compare函数
- 4.利用socket实现聊天机器人
- Python+paramiko基于配置文件的批量主机管理
- java 接受和发送http,post,get请求,参数中文乱码解决。
- 剑指offer_二叉树---二叉树的深度
- HTTP返回码详解
- 大数据01_高并发的处理Nginx
- .Net使用对象关系映射框架Entity Framework操作数据库及其内容
- Excel 2016新增图表攻略
- sql查询时间段内所有周六日
- 如何移除Chrome浏览器让人不爽的GoogleUpdate.exe后台更新进程
- 工作三年后,我选择离开腾讯
- 说说iOS中的MVC