二叉树的深度
来源:互联网 发布:什么数据库8000多 编辑:程序博客网 时间:2024/06/03 18:24
题目描述:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
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 Math.max(left,right) + 1; }}
非递归:层序遍历
import java.util.LinkedList;import java.util.Queue;public class Solution { public int TreeDepth(TreeNode root) { if (root == null) return 0; Queue<TreeNode> queue = new LinkedList<>(); queue.add(root); int depth = 0; int count = 0; int layerCount = 1; while (queue.size() != 0) { TreeNode node = queue.poll(); count++; if (node.left != null) queue.add(node.left); if (node.right != null) queue.add(node.right); if (count == layerCount) { layerCount = queue.size(); depth++; count = 0; } } return depth; }}
阅读全文
0 0
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 有关二叉树的递归算法
- 排序算法-堆排序
- 仿微信群组头像组合边框实现
- 创建Spring Boot第一个引用项目出现的Bug
- Banner 无线轮播图
- 二叉树的深度
- 网络请求框架 Retrofit 2 使用入门
- 分布式id生成
- 关于某个PyQt5系列教程“'QMainWindow' object has no attribute”的错误修正
- idea 远程dubug
- 我的秋招总结(百度,搜狗,京东,美团,科大讯飞,新华三,国家互联网应急中心,微盟,ofo面经)
- 欢迎使用CSDN-markdown编辑器
- 使用Redis作为LRU缓存
- 基于RISC-V架构的开源处理器及SoC研究综述(三)