第一行 一个正整数n 为二叉树的结点个数,n<=100;
接下来n行,按层输入每个节点的信息:
每行三个整数,第一个整数表示该结点的编号,
第二个整数表示该节点的左孩子结点编号,
第三个整数表示该节点的右孩子结点编号。
如果左右孩子节点编号为0,表示该节点没有左孩子或右孩子,
编号为1的节点为该树的根节点。
7 1 2 3 2 4 5 3 0 0 4 0 0 5 6 7 6 0 0 7 0 0
1 2 4 5 6 7 3
Titan2020