給定一個二叉樹，在樹的最后一行找到最左邊的值。

代碼

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {int maxL=0,maxN=0;public int findBottomLeftValue(TreeNode root) {BottomLeft(root,1);return maxN;}public void BottomLeft(TreeNode root,int level) {//先序遍歷if(root==null) return;if(maxL<level)//如果找出更深的節點，替換掉{maxL=level;maxN=root.val;}BottomLeft(root.left,level+1);BottomLeft(root.right,level+1);} }

總結

以上是生活随笔為你收集整理的leetcode513. 找树左下角的值（dfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。