private static void Helper(LeetCode513TreeNode root, int level)
{
if (root == null)
{
return;
}
if (level > maxLevel && root.IsLeaf())
{
ans = root;
maxLevel = level;
}
Helper(root.left, level + 1);
Helper(root.right, level + 1);
}
public static int FindBottomLeftValue(LeetCode513TreeNode root)
{
Helper(root, 0);
return(ans.val);
}
public LeetCode513TreeNode(int val = 0, LeetCode513TreeNode left = null, LeetCode513TreeNode right = null)
{
this.val = val;
this.left = left;
this.right = right;
}
