算法与数据结构（5）——二叉查找树

　由于才疏学浅，平时做题很少建立一棵完整的树。因此觉得二叉查找树又啰嗦又没用，直到今天实验课，让我极度之无语，一个小破题儿差点没整死我... ...于是才决心好好整理一下介个曾经被我藐视过得数据结构...

　　我打算先从今天的实验课的那道题说起，然后再系统写一棵二叉查找树，也为以后总结各种数的变形打好基础 ~

　　实验课的题目是这样的：

题目2：

给出一个整数序列，请按照顺序建立二叉查找树（BST），然后层次化输出，即先输出根结点，然后是根结点的左孩子、根结点的右孩子，一层一层，从左到右地输出。

例：输入顺序为37，24，42，32，7，40，2，42，120。对应的二叉查找树如下所示

层次化输出为：37 24 42 7 32 40 42 2 120

我第一次的错误代码是这样的：

 1 #include<iostream>
 2  using namespace std;
 3 #include<queue>
 4  struct Node{
 5     int value;
 6     Node *left,*right;
 7     Node(int v){
 8         value = v;
 9         left = right =NULL;
10     }
11 };
12  int main(){
13     int n,value;
14     cin>>n>>value;
15     n--;
16     Node *root = new Node(value);
17     /**///无法建立该树，应该是指针引用的问题 ！！！？？？
18     while(n--){
19         cin>>value;
20         Node *next = root;
21         while(next!=NULL){
22             if(value<next->value)next=next->left;
23             else next = next->right;
24         }
25         next = new Node(value);
　　　　　　//针对21行到25行的错误，除了后面提到的转为递归的方法解决外，其实可以进行小小的改动
　　　　　　//只是当初对指针用的不是很熟练，居然忘了让指针移动...
　　　　　　while(true){
　　　　　　　　if(value<next->value){补充：综合编程 , 其他综合 ,
上一个：字典树 POJ2001
下一个：COM开发之结构体
更多图片编程知识:
Kinect初探之一

OpenVPN中连接正常，但是push的路由报错

对OpenStack的众多疑问,求高手解惑！！！

Marvell4122交换芯片与PHY的link问题

工作流邮件中出现随机换行符

AE如何向ArcGIS那样打开info表
  
更多网站相关疑问解答：
点com的文化和设计
网站项目管理规范手册
设计师不可不看----《李永诠设计录》
网站开发规范
设计之心理学研究
网页艺术设计初探
网页设计的八种陋习
平面构成入门（一）平面构成的基本要素
Web 上图形设计的最佳实践
平面构成入门（三）平面构成的形式
平面构成入门（二）单形的构成
网站风格之魂
网站生存的关键---创意
平面构成入门-平面构成的基本要素
从美的原则谈 WWW 网页上的艺术表现 一：美的原则