C/C++
文章平均质量分 67
Mr_Willy
这个作者很懒,什么都没留下…
展开
-
递归、非递归实现二叉树的前中后序遍历
#include #include #include using namespace std;typedef struct pNode *Node;stack nodeStack;//树节点struct pNode{ int value; Node left; Node right;};Node initNode(int i ){ Node t = (Node)mal原创 2011-11-30 22:49:33 · 444 阅读 · 0 评论 -
题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。
思路:1.首先新建一个栈模拟入栈入栈,都是在push序列中进行。2.将push序列依次开始入栈,直到栈顶元素等于pop序列的第一个元素。3.push的栈顶元素出栈,pop序列移到第二元素。4.如果push栈顶继续等于pop序列现在的元素,则继续出栈并pop后移。5.如果push已经全部入栈但是pop序列未遍历结束,且栈顶元素不等于现在所指元素则返回false原创 2011-11-23 22:48:55 · 1162 阅读 · 2 评论