14315: 【原4315】二叉树的镜像

题目

题目描述

author: liquor233 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4315 ## Description

给定一棵二叉树，求出他的镜像树（即交换所有结点的左右子结点），并给出后序遍历的输出形式

Input Format

第1行：1个正整数n，表示接下来输入n行；

第2行至输入结束：每行有3个正整数a、b和c，设分别为节点A、B和C的标记，表示A的左儿子节点是B，右儿子节点是C,如果输入的节点值为-1，则表示无此子结点。其中第一个输入的a,b,c中A是整棵树的根节点

数据具有以下特点

1. 长度不超过5000

2. 结点值为正整数，结点值不超过10000

3. 每个结点的值都不相同

4. 树不一定是满二叉树

Output Format

二叉树对应镜像的后序遍历输出

Sample Input

4
4 2 7
2 1 3
7 6 9
1 8 -1

Sample Output

96738124

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！