题目：二叉树的中序遍历。思路：用递归来写中序遍历非常简单。但是题目直接挑衅说，----->"Recursive
solution is trivial"。好吧。谁怕谁小狗。递归代码： 1 List inOrder = new ArrayList(); 2 3 public
...
分类：
其他好文 时间：
2014-06-29 12:55:36
阅读次数：
176
上学期数据结构课上写的一个二叉树类，贴出来，写得不是太好，欢迎高手指点。
struct BiNode//定义节点类型
{
char data;
BiNode *lchild;
BiNode *rchild;
};
class BiTree
{
private:
BiNode *root;
public:
BiTree()
{
root=NULL;
}
~BiT...
分类：
其他好文 时间：
2014-06-20 11:19:10
阅读次数：
193
题目
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
方法
数组是有序的，要求创建的二叉树尽量平衡，很容易想到对数组进行二分操作，左边的数组元素是左子树，右边的数组元素是右子树。进行递归操作就可以了。
TreeNode...
分类：
其他好文 时间：
2014-06-20 11:06:46
阅读次数：
257
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
给定一个已排序的数组（不存在重复元素），将它转换成一棵平衡二叉搜索树。
【思路】
由于平衡二叉树要求左右子树的高度差绝对值相遇等于1，也就是说左右子树尽可能包含相同数目节点。
则使用二分法来解本题即可。...
分类：
其他好文 时间：
2014-06-20 11:03:31
阅读次数：
246
【题目】
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
【题意】
判断二叉树是否是平衡二叉树
【思路】
平衡二...
分类：
其他好文 时间：
2014-06-20 11:02:54
阅读次数：
173
一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了，就不写了。关键是非递归版本。
先序：
我自己的版本：
void RootPreTraverse(Node* p)
{
Stack S;
while(S not empty)
{
p=S.top();
S.pop();
Show(p);
if(p->right!=null)
S...
分类：
其他好文 时间：
2014-06-20 10:55:49
阅读次数：
279
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
将一个有序链表转换成平衡二叉树
【思路】
思路跟Convert Sorted Array to Binary Search Tree完全一样...
分类：
其他好文 时间：
2014-06-07 16:20:05
阅读次数：
287
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素...
分类：
其他好文 时间：
2014-06-07 16:16:01
阅读次数：
172
题目链接判断一颗二叉树是否是二叉搜索树（二叉排序树），也就是BST如果该二叉树是BST, 那么对其中序遍历，所得序列一定是单调递增的（不考虑有重复数值的情况）附上代码：
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 *...
分类：
其他好文 时间：
2014-06-07 11:28:18
阅读次数：
254
前序和中序构建二叉树后序和中序构建二叉树二叉树遍历大总结：先序、中序、后序 、层次
（递归、非递归、Morris）
分类：
其他好文 时间：
2014-06-07 10:26:39
阅读次数：
229
