摘要:
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 入队列:将元素依次进入Stack1中. 出队列:如果Stack2是空的,将Stack1中的元素全部移到Stack2中,从Stack2中出队列。如果非空,直接从Stack2中出队列. 阅读全文
摘要:
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。 注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 阅读全文
摘要:
采用递归的方法,每次递归都可以找到子树的根结点的值。 注意点:合理确定递归函数中传递的参数。 阅读全文