Tree: sum of all left leaves

這道題我用recursion 版本的 pre-order traversal 訪問整個樹。

幾個重點1. 如果要用recursion， 需要定義一個global 的變量， 不然很難帶int total進去recursion。 2. 一個重要的判斷是不是left leaves, 這個是一個套路： if(root.left!=null && root.left.left==null && root.left.right ==null) 那么root.left 是一個leaf。

我覺得這題的iterative version比較簡單易懂。其實就是一個正常的preorder traversal, 判斷有沒有到left left，到的話加入sum。

推薦閱讀更多精彩內(nèi)容

• LeetCode/LintCode ReviewPage 題解-總結

  背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪：刷leetcod...

  土汪閱讀 12,766評論 0贊 33
• Leetcode--Tree

  94. Binary Tree Inorder Traversal 中序 inorder：左節(jié)點－>根節(jié)點－>右節(jié)...

  Morphiaaa閱讀 567評論 0贊 0
• Tree

  總結類型： 完全子樹（#222） BST（左右子樹值的性質(zhì)，注意不僅要滿足parent-child relatio...

  __小赤佬__閱讀 708評論 0贊 0
• 9.16 基本樹遍歷

  --- knowledge ---# of leaves = # of nonleaves + 1 - Bi...

  陳十十閱讀 298評論 0贊 0
• 算法筆記：樹和分治+復雜度分析2

  參考兩篇其他bolg總結的二叉樹：https://github.com/xy7313/lintcode/blob/...

  暗黑破壞球嘿哈閱讀 2,400評論 0贊 1