7-2 二叉树的遍历 (10分) AC代码

7-2 二叉树的遍历 (10分) 根据输入构造二叉树,输出该二叉树的先序序列。二叉树共有N个节点,节点编号是1到N。约定1号节点是根节点。node 输入格式: 第一行输入整数N。 接下来有N行,依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行,有两个整数。第i(i=1, 2, …, N)行中,第一个整数指出左孩子的编号,第二个整数指出右孩子的编号。若是整数值为0,表示没有左孩子或右孩子。i
相关文章
相关标签/搜索