执行以下语句后,x、y和 z的值分别为_____________。int x,y,z;x=y=z=0;++x||++y&&++z;
若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1,则该二叉树的中序序列不会是__________。
A. 1、2、3、4
B. 2、3、4、1
C. 3、2、4、1
D. 4、3、2、1
某二叉树是由一个森林转换而来,其层次序列为ABCDEFGHI,中序序列为DGIBAEHCF,将其还原为森林,该森林是由__________棵树构成的。
A. 1
B. 2
C. 3
D. 无法确定
一棵二叉树的先序序列为ABCDEFG,它的中序序列可能是__________。
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEGB