計算給定二叉樹的所有左葉子之和。
示例:
3
/ \9 20
/ \
15 7
在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24
用乙個變數來儲存當前節點是否是左子節點,如果當前節點是左子節點,在判斷該節點是否是葉子節點,如果是就累加。
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
public int find(treenode root, treenode cur)
if (cur.left == null && cur.right == null && root.left == cur)
return find(cur, cur.left) + find(cur, cur.right);
}}
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判斷當前節點是不是左葉子是無法判斷的,必須要通過節點的父節點來判斷其左孩子是不是左葉子。if node left null node left left null node...
leetcod刷題 404 左葉子之和
題目描述 計算給定二叉樹的所有左葉子之和。示例 在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24。我的解答 遞迴,左右結點不同處理。definition for a binary tree node.public class treenode class solution publ...