![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小癞子
这个作者很懒,什么都没留下…
展开
-
判断是否是出栈顺序
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路:借助一个辅助栈,把第一个序列的数字一次压入辅助栈,并按照第二个序列的顺序从该栈中弹出...原创 2018-10-04 14:12:19 · 1494 阅读 · 0 评论 -
按层序遍历打印二叉树
面试题:从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路:先将根节点放入队列,在打印根节点时,看它有没有左右子节点,如果有左右子节点就将左右子节点放入队列中,然后让根节点出队列,以此规律,每打印一个节点都要判断它是否有子节点,直到队列为空,那这棵树也就打印完了以下以C++代码实现:vector<int> PrintFromTopToBottom(TreeNode...原创 2018-10-05 23:34:29 · 802 阅读 · 0 评论