Minimum Path Sum of a Binary Tree

最新推荐文章于 2024-08-14 21:17:33 发布

zynsteve

最新推荐文章于 2024-08-14 21:17:33 发布

阅读量180

点赞数

分类专栏： Java Binary Tree Recursive 文章标签：面试算法二叉树递归

本文链接：https://blog.csdn.net/qq_27647073/article/details/78178881

版权

Java 同时被 3 个专栏收录

6 篇文章 0 订阅

订阅专栏

Binary Tree

5 篇文章 0 订阅

订阅专栏

Recursive

1 篇文章 0 订阅

订阅专栏

class TreeNode{
	int val;
	TreeNode left;
	TreeNode right;
	TreeNode(int x) { val = x; }
}

public class BSTMinimumPathSum {
	public static int minPathSum(TreeNode root) {
		if (root == null) {
			return 0;
		}
		
		if (root.left != null && root.right == null) {
			return root.val + minPathSum(root.left);
		}
		else if (root.left == null && root.right != null) {
			return root.val + minPathSum(root.right);
		}
		else {
			return root.val + Math.min(minPathSum(root.left), minPathSum(root.right));
		}
	}
}