推出的元素有 {5,3,2},栈中的元素有 [8,4] 。
访问栈顶 4,由于 2 和 4 没有子节点。所以我们直接把栈顶中的 4 推出 。...推出的元素有 {},栈中的元素有 [5,3,2]。
node 为空,但我们栈中还有元素,访问栈顶元素 2,并查看 2 是否有右子节点。没有则推出栈并结束循环。...推出的元素有 {},栈中的元素有 [5,3,2]。
node 为空但我们栈中还有元素,访问栈顶元素 2,并查看 2 是否有左子节点。没有则推出栈并结束循环。...node 为 8,把 8 推入栈中,并访问栈顶元 素8,8 有左子节点为 7。把 7 推入栈中。
推出的元素有 {2,4,3},栈中的元素有 [5,8,7]。...node 为空栈中还有元素,访问栈顶元素 5,list 中有 5,把 5 的推出栈中并结束循环。
推出的元素有 {2,4,3,7,9,8,5},栈中的元素有 []。