Excel中一些舍入函式的對比
阿新 • • 發佈:2022-03-24
111. 二叉樹的最小深度
給定一個二叉樹,找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。
說明:葉子節點是指沒有子節點的節點。
示例 1:
輸入:root = [3,9,20,null,null,15,7] 輸出:2
示例 2:
輸入:root = [2,null,3,null,4,null,5,null,6] 輸出:5
提示:
- 樹中節點數的範圍在
[0, 105]
內 -1000 <= Node.val <= 1000
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode {4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() : val(0), left(nullptr), right(nullptr) {} 8 * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 9 * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}10 * }; 11 */ 12 class Solution { 13 public: 14 int minDepth(TreeNode* root) { 15 int step = 0; 16 queue<TreeNode *> q; 17 if (root != nullptr) { 18 q.push(root); 19 } 20 while (!q.empty()) { 21 int size = q.size(); 22 for(int i = 0; i < size; i++) { 23 TreeNode *temp = q.front(); 24 q.pop(); 25 if (temp->left == nullptr && temp->right == nullptr) { 26 step++; 27 return step; 28 } 29 if (temp->left != nullptr) { 30 q.push(temp->left); 31 } 32 if (temp->right != nullptr) { 33 q.push(temp->right); 34 } 35 } 36 step++; 37 } 38 return step; 39 } 40 41 };