import
java.io.*;
class
node {
int
data;
node left, right;
node(
int
x)
{
this
.data = x;
this
.left =
this
.right =
null
;
}
}
class
GFG {
public
static
int
leftNodeSum(node head)
{
if
(head ==
null
)
return
0
;
return
head.data + leftNodeSum(head.left);
}
public
static
void
traverseNodes(node head,
int
k,
int
count[])
{
if
(head ==
null
)
return
;
int
sum = leftNodeSum(head.left);
if
(sum >= k)
count[
0
]++;
traverseNodes(head.left, k, count);
traverseNodes(head.right, k, count);
}
public
static
void
main(String[] args)
{
int
K =
15
;
int
count[] =
new
int
[
1
];
count[
0
] =
0
;
node start =
new
node(
8
);
start.left =
new
node(
9
);
start.right =
new
node(
10
);
start.left.left =
new
node(
11
);
start.left.right =
new
node(
12
);
start.right.left =
new
node(
13
);
start.right.right =
new
node(
7
);
start.left.left.left =
new
node(
6
);
start.left.left.right =
new
node(
9
);
start.left.right.left =
new
node(
6
);
start.right.left.left =
new
node(
7
);
start.right.right.left =
new
node(
15
);
start.right.right.right =
new
node(
11
);
traverseNodes(start, K, count);
System.out.println(count[
0
]);
}
}