leetcod刷題 404 左葉子之和

2021-10-01 10:12:13 字數 652 閱讀 3526

題目描述:

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

示例:

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

我的解答:

遞迴,左右結點不同處理。

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

public

intleft

(treenode node)

if(node.left==null&&node.right==null)

return

left

(node.left)

+right

(node.right);}

public

intright

(treenode node)

return

left

(node.left)

+right

(node.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...

Leetcode 404 左葉子之和

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