Tree Sol yarpaqların cəmi#10111

Tree Sol yarpaqların cəmi

1 saniyə

128 meqabayt

Asan

İkilik ağac verilmişdir. Onun bütün sol yarpaqlarının cemini tapın.

Ağacın təyini:

// Java
class TreeNode
{
public:
  int val;
  TreeNode left;
  TreeNode right;
  TreeNode(int x) {
    val = x;
    left = NULL; 
    right = NULL;
};

Java

// C++
class TreeNode
{
public:
  int val;
  TreeNode *left;
  TreeNode *right;
  TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

C++

Ağacın sol yarpaqlarının cəmini hesablayan sumLeft funksiyasını reallaşdırın. Əgər ağacın sol yarpağı yoxdursa, $0$ qiymətini qaytarın.

// Java
int sumLeft(TreeNode tree)

// C++
int sumLeft(TreeNode *tree)

Qeyd

sumLeft funksiyası $14 = 5 + 9$ 14 = 5 + 9 qaytaracaq.