疑惑的return
来源:互联网 发布:统计物料软件 编辑:程序博客网 时间:2024/06/03 18:03
我写一个二叉查找树,但是发现在第一次插入节点的时候,两次return呢?
/////////////////////// bst.h//////////////
#ifndef _BST_H
#define _BST_H
template <class Key>
class BinSearchTree
{
private: struct Node
{Key data; Node *lchild; Node *rchild;
Node(Key da, Node* l, Node* r);
};
Node *root;
int size;
public: BinSearchTree();
void destory(Node *r);
Node* insert(Key,Node*);
bool search(Key,Node*);
void sort(Node*);
Node* getRoot()
{ return root;}
};
#endif
///////////////////////////////////////////////end of the file/////////////////
//////////////////////////////////////binST.cpp/////////////////////
#include <iostream>
#include "bst.h"
using namespace std;
template <class Key>
BinSearchTree<Key>::BinSearchTree()
{
root = 0;
size=0;
}
template <class Key>
typename BinSearchTree<Key>::Node *BinSearchTree<Key>::insert(Key data, Node *r)
{
if(!r)
{
Node *b = new Node(data,0,0);
if(!root) root = b;
size++;
return b;
}
if(data <= r->data ) r->lchild=insert(data,r->lchild);
if(data > r->data ) r->rchild=insert(data,r->rchild);
return r; ////当插入10的时候也执行。不理解为什么?
}
template <class Key>
void BinSearchTree<Key>::sort(Node* r)
{
if(!r) return;
sort(r->lchild);
printf("%d,",r->data);
sort(r->rchild);
}
template <class Key>
bool BinSearchTree<Key>::search(Key data, Node *r)
{
if(!r) return false;
if(data == r->data) return true;
if(data < r->data) return search(data, r->lchild);
else return search(data,r->rchild);
}
template <class Key>
void BinSearchTree<Key>::destory(Node *r)
{
if(!r) return;
destory(r->lchild);
destory(r->rchild);
free(r);
}
template <class Key>
BinSearchTree<Key>::Node::Node(Key da, Node* l, Node* r)
{
data =da;
lchild =l;
rchild =r;
}
int main(int argc, char *argv)
{
BinSearchTree<int> bt;
bt.insert(10,bt.getRoot());
bt.insert(8,bt.getRoot());
bt.insert(11,bt.getRoot());
bt.insert(1,bt.getRoot());
bt.sort(bt.getRoot());
cout <<"Key 100 exists " << bt.search(100, bt.getRoot());
cout << endl;
bt.destory(bt.getRoot());
system("PAUSE");
return 0;
}
//////////////////////////////////////end of binST.cpp/////////////////////
本人用的DEV-C++ 编写和运行的
- 疑惑的return
- 关于try...catch...finally中return的疑惑
- 关于try...catch...finally中return的疑惑
- C语言中关于return 语句使用的疑惑
- 关于不要用return语句返回直向"栈内存"的指针的疑惑
- 关于try...catch...finally中return的疑惑(有待进一步探讨)
- DecimalFormat的疑惑
- 对黑洞的疑惑
- 对Malloc的疑惑!
- DecimalFormat的疑惑
- 五行代码的疑惑
- 关于教育质量的疑惑
- vc++的疑惑!
- 关于接口的疑惑
- 赤的疑惑--梅艳芳
- 有点疑惑的地方
- 软件工程的疑惑
- J2EE的疑惑
- 临界区(Critical section)与互斥体(Mutex)的区别
- Tips Of Language
- uC/OS-II的故事(转)
- uC/OS应用的简单剖析(转)
- 最近不知道在忙什么?
- 疑惑的return
- ASP.NET 性能
- 毕业十年有感,给年轻人的一点忠告
- C#操作Excel(导入导出)
- C++中struct与class的区别
- uC/OS-II的应用程序的基本结构以及注意事项
- 65个源码网站奉献给大家
- PHP与MySQL开发中页面乱码的解决方法
- flex学习路线