摘要： /* 题目： 用两个栈实现一个队列。队列声明如下。 */ /* 思路： 将值压入stack1，再从stack1弹出到stack2，则为先进先出。 appendTail时直接压入stack1即可，当stack2没有可用于deleteHead的元素时，将stack1的元素全部压入stack2。 */ t 阅读全文

摘要： /* 题目： 给定一棵二叉树和其中一个节点，找出中序遍历的下一个节点。 */ /* 思路： 两种情况： 节点存在右子树：节点右子树的最左节点； 节点不存在右子树，节点向上一直找父节点或祖父节点，直到其父节点或祖父节点为其双亲节点的左子树，则next节点为父节点或祖父节点，若没有找到，则无next节点 阅读全文