设二叉树中每个结点均用一个字母表示 若一个结点的左子树或右子树为空 用“.”表示 现前序遍历二叉

大学 子树,结点,遍历 已帮助 人

设二叉树中每个结点均用一个字母表示,若一个结点的左子树或右子树为空,用“.”表示,现前序遍历二叉树,访问的结点的序列为ABDG…CE.H.F.,则中序遍历二叉树时,访问的结点序列为(1);后序遍历二叉树时,访问的结点序列为(2)。【南京理工大学1999二、3(4分)】

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树的查找效率与二叉树的树形有关