【正确答案】正确答案：此树看作度为2的有序树，先将根结点入队列。 (1)当队列不空，结点出队；若队列为空，则结束。 (2)若结点有两个子女，访问该结点，将(右)第二子女入队列，并转向第一子女，重复执行(2)否则转(3)。 (3)若结点仅一个子女，访问该结点，并将子女入队，转(I)。 (4)若结点无子女，则访问该结点，转(1)。