LeetCode のminimum-depth-of-binary-tree
Given a binary tree, find its minimum depth.The minimum depth is thenumber of nodes along the shortest path from the root node down to thenearest leaf node.
class Solution {
public:
int run(TreeNode *root) {
if(root==NULL)
return 0;
if(root->left==NULL)
return run(root->right)+1;
if(root->right==NULL)
return run(root->left)+1;
int left = run(root->left);
int right = run(root->right);
return left<right?left+1:right+1;
}
};
相關文章
- 你太忙の
- c# の 事件C#事件
- 晚上の決心
- c# の datetimeC#
- Binuxの雜貨鋪UX
- Appium使用のhelloworldAPP
- 六等星の夜
- 【canvas】動畫原理の胡克定律Canvas動畫
- iconfontのsymbol的使用Symbol
- JS拾荒の字串JS字串
- MyBatisPlusの效率與提升MyBatis
- JavaScript の querySelector 使用說明JavaScript
- 康託の複習筆記筆記
- 並查集の進階用法並查集
- IT技術者の募集要項
- 迴歸の一些想法
- PHP非字母數字の程式碼PHP
- TCN 一維預測の筆記筆記
- 【VBA】セル範囲の値のみをクリアする【RangeとClearを使う】
- AT-UIの入手某東的UI框架UI框架
- NO.4【嫿骨】の小房子程式
- DuiLib逆向分析の按鈕事件定位UI事件
- Swift の 函數語言程式設計Swift函數程式設計
- J2Cache的SpringBootのStarterSpring Boot
- 日付処理:文字列から日付へ変換、年月日の取得(1桁、2桁の取得結果)
- 字串*-小鑫の日常系列故事(七)——小紙條字串
- 系統滲透漏洞の未授權訪問
- 小鑫の日常系列故事(五)——卡片遊戲 (sdut oj)遊戲
- Node.js : exports と module.exports の違いNode.jsExport
- 頑固TABLEのtable-layout/white-space
- 【VBA】Rangeの行、列、行數、列數を取得
- Express原始碼級實現の路由全解析(下闋)Express原始碼路由
- Vue 快速學習の自己整理的基本語法速查Vue
- 開源電路分享のFalling Star Board
- 計算機視覺 の1. 影像預處理計算機視覺
- 基於PaddlePadlle的影像分割の新手入門
- Express原始碼級實現の路由全解析(上闋)Express原始碼路由
- Angular Material 17+ 高階教程 – CDK Accessibility の FocusAngular