二叉树的最小深度
来源:互联网 发布:mac pro怎么重装系统 编辑:程序博客网 时间:2024/04/30 11:19
容易 二叉树的最小深度
31%
通过
给定一个二叉树,找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
您在真实的面试中是否遇到过这个题? Yes
样例
标签 Expand 给出一棵如下的二叉树:
1
/ \
2 3
/ \
4 5
这个二叉树的最小深度为 2
深度优先搜索
/*** Definition of TreeNode:* class TreeNode {* public:* int val;* TreeNode *left, *right;* TreeNode(int val) {* this->val = val;* this->left = this->right = NULL;* }* }*/class Solution {public: /** * @param root: The root of binary tree. * @return: An integer */ int tag = 1; int minDepth(TreeNode *root) { // write your code here if(root == NULL) return 0; if(root->left == NULL) return minDepth(root->right)+1; if(root->right == NULL) return minDepth(root->left)+1; return min(minDepth(root->left)+1, minDepth(root->right)+1); }};
0 0
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最大深度
- Java中关于HashMap的元素遍历的顺序问题
- VC自动侦测USB参考
- 【Linux命令-文件管理类】chgrp命令和groups命令
- Ubuntu 10.04 下配置NFS并挂载共享目录到目标板上
- 二叉树的最小深度
- 利用堆栈实现表达式求值
- mysql创建存储过程 定时调用
- 《秘密全在小动作上》读书笔记
- Error : Android Studio 或者 eclipse 找不到模拟器
- 音视频封装格式、编码格式知识
- iOS开发UI篇—iOS开发中三种简单的动画设置
- Beijing 2008 树状数组 ,LA 4329 Ping pong
- 华东理工某ACMer总结