问题 S: 叶子节点加一
内存限制：128 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：224
通过：160
题目描述
已知一棵二叉树，将二叉树中的所有叶子节点的权值加1，然后先序输出二叉树的元素。
如图二叉树所示:
如图二叉树所示:
输入格式
第一行n为二叉树的结点个树，n≤100；2~n+1行，每行3个数字，第i+1行，表示层次遍历的第i个元素。每行第一列数据是结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号，0表示无孩子节点。
输出格式
更新后的先序遍历序列
输入样例 复制
7
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0输出样例 复制
5 12 30 15 9 24 11