ctz

摘要： 题目 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 思路 这题和从上到下打印二叉树类似https://www.cnblogs.com/tianzeng/p/10186431.html；需要两个栈；打印某 阅读全文

摘要： 题目 从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11 思路 与从上到下打印二叉树类似https://www.cnblogs.com/tianzeng/p/10186431.html，本题在定义两个变量，next_ 阅读全文

摘要： 题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印 思路 如何广度优先遍历一个有向图？同样也是基于队列实现，树是图的一种特殊退化形式，从上向下打印二叉树，本质就是广度优先遍历，考察通常借助使用一个队列或一个栈来完成。 队列：要求每层数据从左到右保存则用队列 栈：要求每层数据从右到左保存则用栈 阅读全文

摘要： 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。 思路 如果下一个弹出的数字不 阅读全文