二叉树的深度
来源:互联网 发布:python项目源代码下载 编辑:程序博客网 时间:2024/06/06 20:06
题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
思路:递归返回左右子树中深度较大者+1,树为空返回0
/*public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) { this.val = val; }};*/public class Solution {public int TreeDepth(TreeNode root) { if(root==null) return 0; int left=TreeDepth(root.left); int right=TreeDepth(root.right); return left>right?(left+1):(right+1); }}
0 0
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- [JAVA]定时任务之-Quartz使用篇
- C语言(数组与指针2)
- Java如何正确的使用try catch finally关闭文件流的总结
- ios中对于tabBar选中图片设置的问题
- smith 图中Q值和阻抗匹配
- 二叉树的深度
- CentOS下平滑无缝升级Nginx到最新版本
- 通向架构师的道路(第二天)之apache tomcat https应用
- 字符编码进化史(浅显易懂)
- 【转】华为内部如何实施微服务架构?基本就靠这5大原则
- 当在浏览器中输入url地址后会发生?
- 欢迎使用CSDN-markdown编辑器
- Elasticsearch创建Index--java实现
- Maven