U159471 二叉树的前序遍历
题目背景
在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。————世界上最幸福的女孩 珂朵莉。
题目描述
给定一个二叉树每个节点的左右儿子，求这棵树的前序遍历。
输入格式
无
输出格式
无
说明/提示
n