leetcode513. Find Bottom Left Tree Value (找到樹的最後一行中最左邊的值)

題目要求 給定一顆二叉樹，找到樹的最後一行中最左邊的值。如下圖： 題目解析 對於輸出葉子節點的值，我們可以使用BFS進行層序遍歷得到，但是題目中的難點是，如何判斷（得到）最左邊的葉子節點值？？ 答:實際上，我們在層序遍歷的時候每一節點都會把其孩子節點Push到隊列裏邊，最左邊的節點就是每一層中第一個元素，放到隊列裏，就是當前層索引爲0的隊首元素（eg: 2,3那層，索引爲0就是2），我們只要取i=

>>阅读原文<<