问答题
设二叉树中每个结点均用一个字母表示,若一个结点的左子树或右子树为空,用“.”表示,现前序遍历二叉树,访问的结点的序列为ABDG…CE.H.F.,则中序遍历二叉树时,访问的结点序列为(1);后序遍历二叉树时,访问的结点序列为(2)。【南京理工大学1999二、3(4分)】
【正确答案】
正确答案:(1).D.G.B.A.E.H.C.F (2)…GD.B…HE..FCA
【答案解析】
提交答案
关闭