数据结构非递归先序遍历二叉树,严蔚敏习题集上的题,求解答

2024-12-18 19:07:37
推荐回答(1个)
回答1:

对呀!这不正是先根的意义吗?等到左子树达到叶结点!第一个内层循环结束,然后弹出压栈的结点遍历一个右子树结点。然后弹出一个结点,再来一遍直到所有结点访问结束。完成遍历!