LeetCode_111
来源:互联网 发布:个人淘宝贷款怎么申请 编辑:程序博客网 时间:2024/06/05 14:28
题目
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
题目解析
给定一棵两叉树,求树的最小深度。
实现
/** * 定义二叉树 * */class BinaryTreeNode { int value; BinaryTreeNode left; BinaryTreeNode right; public BinaryTreeNode() { } public BinaryTreeNode(int val) { this.value = val; }}public class Solution { // 记录树的最小深度 private int min = Integer.MAX_VALUE; // 当前处理的树的节点 private int cur = 0; public int minDepth(BinaryTreeNode root) { depth(root); return min; } /** * 计算树的深度 * * @param node 当前结点 */ private void depth(BinaryTreeNode node) { if (node == null) { min = cur; return; } cur++; // 当前处理的层次加1 // 如果是叶节点,并且路径比记录的最小还小 if (node.left == null && node.right == null && cur < min) { min = cur; // 更新最小值 } // 处理左子树 if (node.left != null) { depth(node.left); } // 处理右子树 if (node.right != null) { depth(node.right); } cur--; // 还原 } public static void main(String[] args) { BinaryTreeNode root=new BinaryTreeNode(1); BinaryTreeNode left1=new BinaryTreeNode(2); BinaryTreeNode left2=new BinaryTreeNode(3); BinaryTreeNode right1=new BinaryTreeNode(4); BinaryTreeNode right2=new BinaryTreeNode(4); //创建一棵树 root.left=left1; left1.right=left2; root.right=right1; // right1.right=right2; Solution solution = new Solution(); System.out.print(solution.minDepth(root)); }}
阅读全文
1 0
- LeetCode_111
- leetcode_111. Minimum Depth of Binary Tree 二叉树的最小深度
- Tensorflow基础
- 如何使用cd命令
- 关于开机时候的一些问题
- CSU 1047 最长上升子序列 (二分水过)
- 不怕进度慢,就怕进度慢
- LeetCode_111
- 15个顶级Java多线程面试题及答案
- c++异常
- 线段树的数组大小下限及证明
- BFS(广度优先搜索)这里用来两种方法存储路径,1.同map大小的数组来存储路径2.通过生成反向树状结构存储路径
- JavaScript-jQuerry_DOM操作
- 对双机调试的探索
- 二分查找及python实现
- HDU-1536-S-Nim && HDU-1944