2021年11月12日

用两个栈实现队列
摘要： /* *用两个栈来来实现一个队列。队列的声明如下，请实现它的两个函数appenTail和 * deleteHead，分别完成在队列尾部插入节点和队列头部删除节点的功能。 */ #include<iostream> #include<stack> using namespace std; templa 阅读全文
posted @ 2021-11-12 08:47 xcxfury001 阅读(17) 评论(0) 推荐(0)
中序遍历中二叉树的下一个节点
摘要： /* * 给定一棵二叉树和其中一个节点，如何找出中序遍历 * 序列的下一个节点？树中的节点除了有两个指向左、右 * 子节点的指针，还有一个指向父节点的指针。 */ /* * 如果一个节点有右子树，那么他的下一个节点就是右子树中的最左节点。 * 如果节点没有右子树，如果节点是父节点的左子节点，那么下一 阅读全文
posted @ 2021-11-12 08:29 xcxfury001 阅读(46) 评论(0) 推荐(0)

导航