摘要:
一 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 二 解法1 1 分析 如果该节点有右子树,那么下一个结点就是右子树的最左结点;如果该节点没有右子树但是是父节点的左结点,那么他的父节点就是下一个结点; 阅读全文
摘要:
一 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 二 解法1 1 分析 队列的特点是队尾进、队头出,先进先出的结构。而栈是栈顶入栈、栈顶出栈,先进后出的结构。所有用两个栈实现一个队列,那么这两个栈需分别存放入栈顺序队列元素,另一个栈存放相反顺序的队列 阅读全文