2304.二叉树前中后序遍历

通过数:19提交数:21学校:复旦大学保研机试真题 题目列表 标签
题目描述 输入一棵二叉树,输出树的前、中、后序遍历结果。 输入格式 输入一个整数 $N$ ($N \leq 10000$),表示树中有 $N$ 个结点(编号 $0$ $N-1$)。 接下来 $N$ 行,依次为结点 $0$ 结点 $N-1$ 的左右孩子情况。 每行 $3$ 个整数,$F$, $L$, $R$。 $L$, $R$ 为 $F$ 的左右孩子。 $L$, $R$ 如果为 $-1$ 表示该位置上没有孩子。 输出格式 分三行分别输出树的前、中、后序遍历。 同一行中的数字,用一个空格间隔。 输入样例 5 0 3 1 1 2 -1 2 -1 -1 3 -1 4 4 -1 -1 输出样例 0 3 4 1 2 3 4 0 2 1 4 3 2 1 0
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。