#include<iostream>
#include<string>
using namespace std;
class node{
public:
string name;
string keyword;
node* left;
node* right;
node(string a = 0, string b = 0, node* c = 0, node* d = 0) :
name(a), keyword(b), left(c), right(d){}
};
void search(string name2, string keyword2, bool& nameb, bool& keywordb,node* root){
node* p = root;
nameb = keywordb = false;
while (p){
if (name2 < p->name)
p = p->left;
else if (name2>p->name)
p = p->right;
else {
nameb = true;
if (keyword2 == p->keyword){
keywordb = true;
return;
}
else{
keywordb = false;
return;
}
}
}
}
void login(){
node a;
a.name = "f";
a.keyword = "f";
a.left = new node("c", "c");
a.left->left = new node("123", "123");
a.right = new node("one", "one");
a.right->right = new node("wang", "@@110");
node* root = &a;
cout << "请输入要登录的用户名和密码" << endl;
string c, d;
cin >> c >> d;
bool nameb, keywordb;//判断用户名和密码正确与否
search(c, d, nameb, keywordb,root);
if (nameb&&keywordb)cout << "登录成功!" << endl;
else if (nameb == true && keywordb == false){
while (keywordb == false){
cout << "您输入的密码有误,请重新输入密码" << endl;
cin >> d;
search(c,d, nameb, keywordb,root);
if (keywordb == true){
cout << "登录成功!" << endl;
return;
}
}
}
else {
cout << "您输入的用户名不存在!请重新输入用户名和密码!" << endl;
login();
}
delete a.left->left;
a.left->left = 0;
delete a.left;
a.left = 0;
delete a.right->right;
a.right->right = 0;
delete a.right;
a.right = 0;
}
int main(){
login();
}
我是在做一个二叉平衡树的实验,出现了一个问题,所以简化代码测试如上,但是运行不能通过,若是通过了,在连续两次输对用户名,输错密码之后,会有一个小错误,求解啊
若是通过了,在连续两次输对用户名,输错密码之后,会连续两次cout << "您输入的用户名不存在!请重新输入用户名和密码!" << endl;
Description
给定一组无序整数,以第一个元素为根节点,生成一棵二叉搜索树,对其进行中序遍历和先序遍历。
Input
输入包括多组数据,每组数据包含两行:第一行为整数m(1
Output
每组输入产生两行输出,第一行是中序遍历结果,第二行是先序遍历结果,每个整数后面带一个空格,每行中第一个整数前无空格。
Sample Input
Copy sampl......
答案就在这里:二叉搜索树的遍历
----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?
具体是什么错误啊,程序段错误还是逻辑问题啊?
使用了无效的空指针,下面稍改了下看看是否可以。
另外,编码的格式太不严谨,建议使用指针之前要判空,内存申请后要记得释放。
下面是我写的二叉查找树代码,也许对你有用。
http://www.cnblogs.com/libin2015/articles/5010875.html
void search(string name2, string keyword2, bool& nameb, bool& keywordb,node* root){
node* p = root;
nameb = keywordb = false;
while (p){
if (name2 < p->name)
p = p->left;
else if (name2>p->name)
p = p->right;
else {
nameb = true;
if (keyword2 == p->keyword){
keywordb = true;
return;
}
else{
keywordb = false;
return;
}
}
}
return; //add
}
void login(){
node a;
a.name = "f";
a.keyword = "f";
a.left = new node("c", "c");
a.left->left = new node("123", "123");
a.right = new node("one", "one");
a.right->right = new node("wang", "@@110");
node* root = &a;
cout << "请输入要登录的用户名和密码" << endl;
string c, d;
cin >> c >> d;
bool nameb, keywordb;//判断用户名和密码正确与否
search(c, d, nameb, keywordb,root);
if (nameb&&keywordb)
{
cout << "登录成功!" << endl;
return; //add
}
else if (nameb == true && keywordb == false){
while (keywordb == false){
cout << "您输入的密码有误,请重新输入密码" << endl;
cin >> d;
search(c,d, nameb, keywordb,root);
if (keywordb == true){
cout << "登录成功!" << endl;
return;
}
}
}
else {
cout << "您输入的用户名不存在!请重新输入用户名和密码!" << endl;
//add
delete a.left->left;
a.left->left = 0;
delete a.left;
a.left = 0;
delete a.right->right;
a.right->right = 0;
delete a.right;
a.right = 0;
//add
login();
}
delete a.left->left;
a.left->left = 0;
delete a.left;
a.left = 0;
delete a.right->right;
a.right->right = 0;
delete a.right;
a.right = 0;
}
int main(){
login();
return 0;
}