摘要: // 面试题32(三):之字形打印二叉树 // 题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺 // 序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印, // 其他行以此类推。 #include <cstdio> #include "BinaryTree. 阅读全文
posted @ 2020-03-30 23:58 源周率 阅读(178) 评论(0) 推荐(0) 编辑
摘要: // 面试题32(二):分行从上到下打印二叉树 // 题目:从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层 // 打印到一行。 #include <cstdio> #include "BinaryTree.h" #include <queue> void Print(BinaryT 阅读全文
posted @ 2020-03-30 22:57 源周率 阅读(126) 评论(0) 推荐(0) 编辑
摘要: // 面试题32(一):不分行从上往下打印二叉树 // 题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。 #include <cstdio> #include "BinaryTree.h" #include <deque> void PrintFromTopToBottom 阅读全文
posted @ 2020-03-30 22:43 源周率 阅读(164) 评论(0) 推荐(0) 编辑
摘要: // 面试题31:栈的压入、弹出序列 // 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是 // 否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、 // 5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列对应的一个弹出序列,但 // 4、3、5、 阅读全文
posted @ 2020-03-30 17:24 源周率 阅读(157) 评论(0) 推荐(0) 编辑