本文共 292 字,大约阅读时间需要 1 分钟。
题目描述:
求二叉树的最小高度.实现:
public class Solution { public int MinDepth(TreeNode root) { if (root == null) { return 0; } int L = MinDepth(root.left); int R = MinDepth(root.right); return (L == 0 || R == 0) ? (L+R+1) : Math.Min(L,R) + 1; }}
转载地址:http://txlgb.baihongyu.com/