LeetCode.111.二叉树的最小深度

题目给定一个二叉树找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明叶子节点是指没有子节点的节点。这道题就是确定好叶子节点的判断条件即可当一个节点没有左右子节点的时候这个就是叶子节点class Solution { public: int minDepth(TreeNode* root) { if (root NULL) return 0; int depth 0; queueTreeNode* que; que.push(root); while(!que.empty()) { int size que.size(); depth; // 记录最小深度 for (int i 0; i size; i) { TreeNode* node que.front(); que.pop(); if (node-left) que.push(node-left); if (node-right) que.push(node-right); if (!node-left !node-right) { // 当左右孩子都为空的时候说明是最低点的一层了退出 return depth; } } } return depth; } };