天门网站网站建设,简单的静态网站,wordpress 修改后台地址,轻创优选地推app给定一个二叉树#xff0c;找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明#xff1a;叶子节点是指没有子节点的节点。
思路一#xff1a;递归
int minDepth(struct TreeNode* root){if(!root)return 0;int leftminDepth(root-le…给定一个二叉树找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明叶子节点是指没有子节点的节点。
思路一递归
int minDepth(struct TreeNode* root){if(!root)return 0;int leftminDepth(root-left),rightminDepth(root-right);return (left right) ? 1fmin(left,right):1leftright;
}
分析
本题与求二叉树最大深度的题很像先判断根节点再递归看左右子树最小值返回最小深度由于根节点若在的话至少有一个节点所有最小深度1
总结
本题考察二叉树计算深度利用递归可以解决
