Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!