填空题

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【1】。

【参考答案】

ACBEGFD

<上一题目录下一题>

热门试题

单项选择题

有以下程序： void fun( int *a, int i, int j) int t; if ( i＜j ) t=a[i];a[i]=a[j];a[j]=t； fun (a,++i,--j); main() int a[]=1,2,3,4,5,6),i; fun(a,0,5) for( i=0; i＜6; i++) printf( %d ,a[i]); 执行后的输出结果是( )。

A．654321
B．432156
C．456123
D．123456

单项选择题

下面程序的输出结果为( )。 struct st int x；int *y；*p; int dt[4]=10,20,30,40); struct st aa[4]=50,&dt[0],60,&dt[1],70,&dt[2],80,&dt[3]; main() p=aa; printf( %d n ,++p-＞x); printf( %d|n ,(++p)-＞x); printf( %d n ,++(*p-＞y));

A．10
20
20
B．50
60
21
C．51
60
21
D．60
70
31

相关试题