<分区>
我会保持简短。当我运行代码时,我输入第一个字符(例如:“k”),一切正常。第二次我输入一个字符(例如:'j')时出现错误,编译器说它在线(有注释)。请帮忙。谢谢。
代码:
struct nodeType{
char letter;
nodeType*leftNode;
nodeType*rightNode;
};
void putInNode(nodeType*n,char c){
if ((char)(n->letter) >='a' && (char)(n->letter) <='z')/* ERROR IS HERE*/
{
if(n->letter < c)
putInNode(n->leftNode, c);
else
putInNode(n->rightNode, c);
}
n->letter=c;
}
int main(){
nodeType*a=new nodeType();
char c;
do {
cin >> c;
if(c=='.')
break;
putInNode(a,c);
} while (true);
cout << a->letter << endl;
}
如果这样做的目的是构建一棵仅包含来自输入流的字母的树,当您到达一个句点时停止,并跳过任何不在 {'a'...'z'} 中的内容
,我想这就是你想要的:
#include <iostream>
struct nodeType
{
nodeType(char ch = 0)
: letter(ch), leftNode(), rightNode()
{}
char letter;
nodeType* leftNode;
nodeType* rightNode;
};
void putInNode(nodeType*& n,char c)
{
if (!n)
{
n = new nodeType(c);
}
else if (n->letter >='a' && n->letter <='z')
{
if(c < n->letter)
putInNode(n->leftNode, c);
else
putInNode(n->rightNode, c);
}
}
int main()
{
nodeType* a = NULL;
char c;
while ((std::cin >> c) && c != '.')
putInNode(a,c);
if (a)
std::cout << a->letter << '\n';
}
注意:这会将重复项推到右侧 子行。如果这不是本意,请更改以下内容:
if(c < n->letter))
putInNode(n->leftNode, c);
改为:
if(c <= n->letter)) // <== note less-or-equal
putInNode(n->leftNode, c);
我将清理生成的动态树留给您。并且应该注意的是,正如所写的那样(之前和现在),第一个节点将始终是你树的根(我假设有一天你计划通过轮类来平衡,比如你在这条路上走得更远)。