Description
用顺序存储实现二叉树。读入一棵二叉树,输出后序遍历的结果。
Input Format
第一行,一个整数 n,表示这棵树有 n 个节点。这 n 个节点编号为 1 到 n。
接下来 n 行,描述每个节点的左右儿子情况。每行包含三个整数 x y z,表示编号为 x 的节点的左儿子编号为 y,右儿子编号为 z。若 y=-1 或 z=-1,表示 x 没有左子树或右子树。
编号为 1 的节点为树的根节点。
用顺序存储实现二叉树。读入一棵二叉树,输出后序遍历的结果。
第一行,一个整数 n,表示这棵树有 n 个节点。这 n 个节点编号为 1 到 n。
接下来 n 行,描述每个节点的左右儿子情况。每行包含三个整数 x y z,表示编号为 x 的节点的左儿子编号为 y,右儿子编号为 z。若 y=-1 或 z=-1,表示 x 没有左子树或右子树。
编号为 1 的节点为树的根节点。