leetCode 404 左葉子之和

2022-07-12 04:09:11 字數 522 閱讀 2626

計算給定二叉樹的所有左葉子之和。

示例:

3/ \

9 20

/ \

15 7

在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24

判斷當前節點是不是左葉子是無法判斷的,必須要通過節點的父節點來判斷其左孩子是不是左葉子。

if (node->left != null && node->left->left == null && node->left->right == null)
遞迴三步走:

確定函式返回值與函式引數

確定退出條件

確定單層邏輯

class solution 

}

使用先序或者後序遍歷都可以

class solution 

} else }}

return sum;

}}

leetCode 404 左葉子之和

計算給定二叉樹的所有左葉子之和。示例 3 9 20 15 7 在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24判斷當前節點是不是左葉子是無法判斷的,必須要通過節點的父節點來判斷其左孩子是不是左葉子。if node left null node left left null node...

Leetcode 404 左葉子之和

計算給定二叉樹的所有左葉子之和。示例 3 9 20 15 7 在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24用乙個變數來儲存當前節點是否是左子節點,如果當前節點是左子節點,在判斷該節點是否是葉子節點,如果是就累加。definition for a binary tree node...

leetcod刷題 404 左葉子之和

題目描述 計算給定二叉樹的所有左葉子之和。示例 在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24。我的解答 遞迴,左右結點不同處理。definition for a binary tree node.public class treenode class solution publ...