如何实现针对20143号复旦上机题的二叉树遍历算法？

本文共计516个文字，预计阅读时间需要3分钟。

第三题：二叉树遍历问题定义输入一棵二叉树，输出该树的前序、中序、后序遍历结果。

输入示例：N + 第三题 + 问题定义 + 输入一棵二叉树

输出示例：N + 第三题 + 问题定义 + 输入一棵二叉树 + 前序遍历结果N + 第三题 + 问题定义 + 输入一棵二叉树 + 中序遍历结果N + 第三题 + 问题定义 + 输入一棵二叉树 + 后序遍历结果

第三题二叉树遍历问题定义输入一棵二叉树输出树的前、中、后序遍历结果。输入一个整数NN

第三题二叉树遍历 问题定义 输入一棵二叉树输出树的前、中、后序遍历结果。 输入一个整数NN< 10000)表示树中有N个结点编号0~N-1。 接下来N行依次为结点0~结点N-1的左右孩子情况。 每行3个整数F,L,R。L,R为F的左右孩子。L,R如果为-1表示该位置上没有孩子。 分三行分别输出树的前中后序遍历。 同一行中的数字用一个空格间隔。