摘要:
1 /* 2 思路:借助栈来实现 3 树为空时 返回空 4 树不为空 将根节点如队列 5 然后将队列首元素出队列 如果该元素有左子节点那么左子节点入队了 如果该元素有右子节点那么右子节点入队列 6 最后 进队列的顺序也就是出队列的顺序 7 */ 8 import java.util.ArrayList; 9 import java.util.*; 10 impo... 阅读全文
摘要:
import java.util.ArrayList;import java.util.Stack; /*思路:使用一个备用栈 模拟进栈出栈过程按入栈序列 遍历入栈 如果栈顶元素和出栈序列遍历元素相同 将栈顶元素出栈 出栈序列的遍历指针后移 直到栈顶元素和出栈序列遍历元素不相同元素遍历完成 最后 如 阅读全文