![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
Michael20070810625
这个作者很懒,什么都没留下…
展开
-
判断二叉树是否为二叉搜索树
问题: 判断一棵二叉树是否为二叉搜索树二叉树节点定义如下:struct BTNode { int data; BTNode *pLeft; BTNode *pRight;};二叉搜索树定义如下:二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根节原创 2014-06-19 21:31:10 · 960 阅读 · 0 评论 -
Morris Traversal 遍历二叉树
本文参考: http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html转载 2014-06-18 22:29:31 · 1081 阅读 · 0 评论 -
最长递增子序列 Longest Incresing Subsequence
问题: 求一个一位数组(N个元素)中最长递增子序列的长度。例如: 在序列1,原创 2014-06-18 10:38:42 · 760 阅读 · 0 评论 -
C++实现二叉树的递归遍历与非递归遍历(先序、中序、后序、层序)
递归实现很简单,非递归实现原创 2014-06-10 10:45:02 · 974 阅读 · 0 评论 -
用两个栈实现队列 & 用两个队列实现栈
《剑指offer》面试题7:用两个栈实现队列。题目:用两个栈实现一个duil原创 2014-06-27 11:26:05 · 833 阅读 · 0 评论 -
《剑指offer》面试题6:重建二叉树
面试题6:重建二叉树题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该原创 2014-06-26 16:05:50 · 795 阅读 · 0 评论 -
数组中的逆序对 —— 《剑指offer》第36题勘误
题目:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组z原创 2014-06-26 11:16:38 · 1070 阅读 · 0 评论 -
回溯法解n皇后问题
n皇后问题在n*n格的棋盘上放置彼此不受攻击d原创 2014-06-25 20:19:05 · 1541 阅读 · 0 评论 -
堆及其应用
堆(heap),也被称为优先队列(priority queue),是一类特殊的数据结构。原创 2014-05-12 15:45:08 · 536 阅读 · 0 评论 -
求二叉搜索树的中位数
题目:求二叉搜索树的中位数。解法一:中序遍历原创 2014-06-20 10:55:43 · 2689 阅读 · 0 评论