搞不懂,求高人指点,C++小程序

来源:百度知道 编辑:UC知道 时间:2024/06/08 14:43:20
Description
给定一棵有n个结点的二叉树,结点的编号为0~n-1。请你编写程序输出二叉树的前序遍历序列。

Input
输入的第一行是一个正整数t(1 < t < 20),表示有t组测试用例。
对于每组测试用例,第一行是一个整数n(0 < n < 20),表示二叉树结点个数。第二行是一个数r(0≤r≤n-1),二叉树根结点的编号。
后面有n-1行,表示二叉树n-1条边的信息。每行三个数a,b,c,三个数间由空格隔开,其中0≤a,b≤n-1且a≠b, c为0或1。a表示边的起点,b表示边的终点。如果c为0,表示b是a的左儿子;如果c为1,表示b是a的右儿子。

Output
对于每组测试用例输出一行,即:该二叉树的前序遍历序列,两个节点编号之间留一个空格。

Sample Input

2
3
2
2 0 0
2 1 1
7
0
0 1 0
0 2 1
1 3 0
1 4 1
2 5 0
2 6 1

Sample Output

2 0 1
0 1 3 4 2 5 6
以上是题目........................................................
以下是我编写的程序
#include<iostream>
using namespace std;
typedef struct{
int lchild;
int rchild;
}Node;
void preorder(Node array[],int root,int *nodeNum);//前序遍历函数
int main()
{
Node array[20];
int t,nodeNum,root,a,b,c;
int i,

cout<<root<<" "; 这儿每一个root后面都会有一个空格的,要想最后不输出空格,改下这行就是了。应该是这样的哈!!

纵观整个程序,只有那儿(cout<<root<<" ";)才有空格产出,那么就可能是递归调用时产生的未预料到的差错。