标签：意思 amp app fun while nod for 层次遍历 记录
题目描述： 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2.
//C
int minDepth(struct TreeNode* root){
if(root == NULL) return 0;
int lheight = minDepth(root -> left) +1;
int rheight = minDepth(root -> right) +1;
//考虑左子树或右子树为空的情况
if(root -> left == NULL) return rheight;
else if(root -> right == NULL) return lheight;
else if(lheight < rheight) return lheight;
else return rheight;
}
//JS
var minDepth = function(root) {
if(!root) return 0;
let queue = [root], node = null, level = 0;
while(queue.length != 0){
level++;
let len = queue.length;
for(let i = 0; i < len; i++){
node = queue.shift();
if (!node.left && !node.right) return level;
if (node.left) queue.push(node.left);
if (node.right) queue.push(node.right);
}
}
return level;
};
标签：意思 amp app fun while nod for 层次遍历 记录
原文地址：https://www.cnblogs.com/JesseyWang/p/13128942.html
