摘要: 题目要求:判断序列是否是二叉搜索树的后序遍历序列,给定一个序列,判断这个序列是否是二叉搜索树的一个正确的后序遍历序列。 算法思想: 我们知道,后续遍历根节点最后遍历,所以我们需要首先找到根节点。第二部就是根据二叉搜索树的性质了,二叉搜索树的左子树的值全都比根节点小,右子树的值全都比根节点的值大,所以 阅读全文
posted @ 2016-04-10 20:49 Dormant 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 题目描述:创建一棵二叉树,然后层序遍历输出节点 算法实现: 建立的二叉树: 输出结果: 参考书籍: 《剑指offer》 阅读全文
posted @ 2016-04-10 18:07 Dormant 阅读(806) 评论(0) 推荐(0) 编辑
摘要: 题目描述:输入两个序列,一个为压入的序列,一个为弹出的序列。检查这两个序列是否符合栈的压入和弹出的性质。 算法实现: 参考书籍: 《剑指offer》 阅读全文
posted @ 2016-04-10 16:28 Dormant 阅读(419) 评论(0) 推荐(0) 编辑