摘要: #JZ9 用两个栈实现队列 ##描述 用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 ##分析 使用两个栈来实现队列,首先我们要记住队列和栈的性质 阅读全文
posted @ 2021-10-21 18:44 熊熊会发光哦 阅读(131) 评论(0) 推荐(0) 编辑
摘要: #JZ8 二叉树的下一个结点 ##描述 给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示,从子节点指向父节点的用虚线表示 示例: 输入:{8 阅读全文
posted @ 2021-10-21 17:54 熊熊会发光哦 阅读(74) 评论(0) 推荐(0) 编辑