LeetCode_111.二叉树的最小深度
题解C
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/# define min(A,B) ((A)<(B)?(A):(B))
int minDepth(struct TreeNode* root){if(root==NULL){return 0;}if(root->left==NULL){return minDepth(root->right)+1;}else if(root->right==NULL){return minDepth(root->left)+1;}return min(minDepth(root->left),minDepth(root->right)) + 1;
}
题解Java
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public int minDepth(TreeNode root) {if(root==null){return 0;}if((root.left==null) && (root.right==null)){return 1;}int min_depth = Integer.MAX_VALUE;if(root.left!=null){min_depth = Math.min(minDepth(root.left),min_depth);}if(root.right!=null){min_depth = Math.min(minDepth(root.right),min_depth);}return min_depth + 1;}
}
相关知识
Integer.MAZ_VALUE:表示int所能表示的最大值0x7fffffff
相对应的Integer.MIN_VALUE:表示int所能表示的最小值0x80000000
LeetCode_111.二叉树的最小深度相关推荐
- leetcode_111. 二叉树的最小深度 python
目录 一.题目内容 二.解题思路 三.代码 一.题目内容 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给 ...
- 【每日一算法】二叉树的最小深度
每日一算法-二叉树的最小深度 题目 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,2 ...
- 二叉树-二叉树的最小深度(递归法)
题意: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 思路: 这里使用递归的方法,找二叉树的最小深度 1.先判断根节点是否为空,是返回0: 2.调用函数遍 ...
- 《剑指offer》求二叉树的最小深度(非递归法)
题目:求二叉树的最小深度(实际上该题来自leetcode) 解析:递归法简单些,下面演示下非递归.无外乎层次遍历二叉树了,思想是用current记录当前层的节点数,next记录下一层的节点数,用队列保 ...
- c#二叉树 取叶子节点个数_二叉树的最小深度+完全二叉树的节点个数
二叉树的最小深度 题目:给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20 ...
- 数据结构——二叉树的最小深度算法
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 输入:root = [3,9,20,null,null,15,7] 输 ...
- 111. 二叉树的最小深度 golang
111. 二叉树的最小深度 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
- 二叉树的深度_十七:二叉树的最小深度
二叉树的最小深度:从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最短路径的长度为树的最小深度. 算法一 /** * @description 二叉树最小深度 * @param {*} ...
- python创建树结构、求深度_Python实现二叉树的最小深度的两种方法
找到给定二叉树的最小深度 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 注意:叶子节点没有子树 Example: Given binary tree [3,9,20,null,null,15 ...
最新文章
- 压力变动力,存储追求高效率
- dll文件是什么语言编写的_Win7系统当中libeay32.dll文件丢失的解决方法是什么?...
- NUXT快速开始,选择Vuetify
- NavigationController 已经洗干净了, 就等你来
- yolov2训练_Yolov2损失函数细节研究
- 问题 L: The Hanoi Tower
- Covalent与智能合约平台Fantom达成合作,将集成其索引解决方案
- Hackme.inndy - Onepunch
- hdu 1800 字符串水题 可用字符串hash 字典树做 我用了最水的排序水过
- 没有任何机械基础,如何自学机械设计?
- mashang6.edu.cn
- 纯CSS3实现文字背景图滚动动画
- Matlab绘制经纬度地图并添加坐标点
- 苹果手机直播怎么投屏 苹果手机投影电脑屏幕
- STM32H743使用PA0,PA1作为ADC输入的坑!!
- 三井化学将增加TAFMER™高性能弹性体产能
- 钢铁是怎样炼成的 第三章
- ZDNS赋能创新型高等学府——清华大学深圳国际研究生院
- 月入过万——网店推广实战方法(第2版)
- 网络流量大数据分析平台(1)