#2435. 建立二叉树（中序遍历）
-
ID: 2435
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
建立二叉树（中序遍历）
Description
根据树的信息建立一颗任意二叉树，并求出该树的中序遍历Input Format
第一行有一个数n，表示树中节点的数量，所有节点为1~n的编号且无重复。接下来有n行，每行表示一个节点的信息，包含三个整数 i 、a 和 b，分别表示当前节点的编号i ，该节点的左孩子编号a ，该节点的右孩子编号b 。
a或b为-1时表示左右孩子不存在。
（数据保证信息的第一行一定为根节点的信息，随后的节点信息必定为曾经出现过的某节点的其中一个孩子）
Output Format
一行，多个整数，表示该二叉树的中序遍历，中间用空格隔开4
1 2 3
3 -1 -1
2 4 -1
4 -1 -14 2 1 3Hint
