LeetCode_111. Minimum Depth of Binary Tree

Posted 2022-12-14 denggelin

 

111. Minimum Depth of Binary Tree

Easy

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Note: A leaf is a node with no children.

Example:

Given binary tree [3,9,20,null,null,15,7],

    3
   /   9  20
    /     15   7

return its minimum depth = 2.

 

package leetcode.easy;

public class MinimumDepthOfBinaryTree 
	@org.junit.Test
	public void test() 
		TreeNode tn11 = new TreeNode(3);
		TreeNode tn21 = new TreeNode(9);
		TreeNode tn22 = new TreeNode(20);
		TreeNode tn33 = new TreeNode(15);
		TreeNode tn34 = new TreeNode(7);
		tn11.left = tn21;
		tn11.right = tn22;
		tn21.left = null;
		tn21.right = null;
		tn22.left = tn33;
		tn22.right = tn34;
		tn33.left = null;
		tn33.right = null;
		tn34.left = null;
		tn34.right = null;
		System.out.println(minDepth(tn11));
	

	public int minDepth(TreeNode root) 
		if (null == root) 
			return 0;
		 else if (null == root.left) 
			return 1 + minDepth(root.right);
		 else if (null == root.right) 
			return 1 + minDepth(root.left);
		 else 
			return 1 + Math.min(minDepth(root.left), minDepth(root.right));