摘要：
现在有一个A队列和一个B队列。 （1）入栈操作，判断A队列是否有元素，若A队列有元素，则元素直接入A队列；若没有，则将元素入B队列； （2）出栈操作，若A和B都没有元素，则出栈失败； 判断A是否有元素，若A有元素，则获取A元素的个数N，将前N-1个元素出队并进入B队列，最后一个元素即为出栈元素； 如 阅读全文
posted @ 2019-10-31 23:05
wangAQS
阅读(144)
评论(0)
推荐(0)
摘要：
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 那么现在有一个A栈，一个B栈， （1）对于入队操作，直接入A栈即可。 （2）对于出队操作，若A栈和B栈都为空，则出栈失败；若B为空，则将A栈的全部元素出栈，依次进入B栈，，最后再从B栈弹出一个元素即可。 阅读全文
posted @ 2019-10-31 22:12
wangAQS
阅读(114)
评论(0)
推荐(0)
摘要：
时隔多日未做题，今天来看一下这样一道题。 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 节点结构如下： public class TreeLinkNode { int val; TreeLinkNode lef 阅读全文
posted @ 2019-10-31 22:02
wangAQS
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号