P8 叶节点求和 (15 分)

对给定的有N个节点（N>=0）的二叉树，求叶节点元素之和。

输入格式:
第一行是一个非负整数N，表示有N个节点

第二行是一个整数k，是树根的元素值

接下来有N-1行，每行是一个新节点，格式为 r d e 三个整数，

r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值。

输出格式:
树中叶节点元素之和 （保证在整型变量范围之内）。

输入样例:

对于图片中的二叉树：

3
20
20 0 10
20 1 25
输出样例:
35

题解

由于时先做的后面一题，两题很相似，所以只是稍微修改了一下代码就提交了。
叶子节点满足的条件是没有左右子树。

#include <iostream>
#include <cstdio> 
#include <unordered_map>
#include <vector>
#include <algorithm>
using namespace std;
int n, res = 0