问答题
输入带空二叉树信息(O)的前序遍历序列：A，G，φ，φ，B，φ，C，D，E，φ，E φ，φ，φ，E φ，φ建立一棵二又树，其中φ表示空格符，代表空二叉树，试画出该二叉树。【华中科技大学2006三、1(6分)】
【正确答案】正确答案：二叉树前序遍历序列的第一个结点是根(如是空树，则用φ表示)，接着应是左子树的根，如无左子树，则用φ表示，φ的后边是右子树的根，如无右子树，则用φ表示。如此分析，得二叉树如下。
【答案解析】