摘要: 题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入图 4.5 中的二叉树,则依次打印出 8、6、10、5、7、9、11。二叉树结点的定义如下:typedef struct Node{ int m_nValue; Node *m_pLeft; Node *m... 阅读全文
posted @ 2015-07-03 18:55 Stephen_Hsu 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,但4、3、5、1、2就不可能是该压栈序列的弹出序列。(假设各个元素不等)解决这个问题很直观的想法就是建立一个辅助栈,把输入的第一个序列p... 阅读全文
posted @ 2015-07-03 18:54 Stephen_Hsu 阅读(206) 评论(0) 推荐(0) 编辑