3.a)出队列取得一个结点指针,访问该结点; (3.b)若该结点的左子树非空,则将该结点的左子树指针入 队列; (3.c)若该结点的右子树非空,则将该结点的右子树指针入 队列; (4)结束。 注意:一个二又树的遍历序列不能决定一棵二叉树,但先 序(或后序)和中序遍历序列的组合可以惟一确定一棵二叉 树。而先序和后序遍历则不能6 (3.a)出队列取得一个结点指针，访问该结点； (3.b)若该结点的左子树非空，则将该结点的左子树指针入 队列； (3.c)若该结点的右子树非空，则将该结点的右子树指针入 队列； （4）结束。 注意：一个二叉树的遍历序列不能决定一棵二叉树，但先 序（或后序）和中序遍历序列的组合可以惟一确定一棵二叉 树。而先序和后序遍历则不能