- 1.已知一棵二叉树结点的先序遍历序列为：D,F,A,E,C,B,中序遍历序列为A,F,E,C,D,B,则结点D的左孩子为：（）。（请用NULL表示空，答案里不要有空格）2.已知一棵二叉树结点的先序遍历序列为：A,D,B,C,E,F,中序遍历序列为D,A,E,C,F,B,则结点C的左孩子为：（）。（请用NULL表示空，答案里不要有空格）3.已知一棵二叉树结点的先序遍历序列为：F,B,D,C,E,A,中序遍历序列为D,C,B,F,E,A,则结点D的右孩子为：（）。（请用NULL表示空，答案里不要有空格）4.已知一棵二叉树结点的先序遍历序列为：E,B,F,C,A,D,中序遍历序列为B,F,C,E,A,D,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）5.已知一棵二叉树结点的先序遍历序列为：A,B,F,E,C,D,中序遍历序列为B,E,F,A,C,D,则结点F的左孩子为：（）。（请用NULL表示空，答案里不要有空格）6.已知一棵二叉树结点的先序遍历序列为：F,C,B,D,E,A,中序遍历序列为C,F,D,B,E,A,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）7.已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F,中序遍历序列为A,C,B,F,E,D,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）8.已知一棵二叉树结点的先序遍历序列为：F,D,A,E,C,B,中序遍历序列为D,E,A,F,C,B,则结点D的左孩子为：（）。（请用NULL表示空，答案里不要有空格）9.已知一棵二叉树结点的先序遍历序列为：E,C,B,D,F,A,中序遍历序列为B,D,C,E,A,F,则结点C的左孩子为：（）。（请用NULL表示空，答案里不要有空格）10.若元素入栈序列为a,b,c,d，则不可能得到的出栈序列为（）（提示：元素可以入栈后立刻出栈）。11.设a,b,c,d,e,f依次进栈，允许入栈后立刻出栈，则下面得不到的出栈序列为（）。12.若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列1,5,4,6,2,313.若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,114.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（）。15.输入序列为ABC，可以变为CBA时，经过的栈操作为（）16.与鱼子酱、鹅肝并列为美食界三大顶级食材的蘑菇为17.输入序列为123，若进栈、出栈操作可以交替进行，则不能得到的出栈序列是（）。18.若输入序列为1234,则通过栈只能得到4321的输出序列。19.若输入序列为1234,则通过一个栈可以得到输出序列3124。20.许慎在《说文解字序》中将（）列为了文字起源的第一阶段。