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