c++的题目要求是建立AVL树
要求输入的内容是
A100 A55 A11 IN
应输出的结果是
11 55 100
(A表示插入一个node,IN 表示排序)
我的考虑是输入后通过atoi把A和IN去掉得到整数 然后再插入Node ,但问题是一次性只能插入最前面那一个数字 麻烦各位帮我分析一下是哪里出现了问题
int main() {
Anode* root = NULL;
int num;
string com;
getline(cin, com);
for (int i = 0; i < com.length(); i++) {
if (com.at(i) == 'A' ) {
com.erase(std::remove(com.begin(), com.end(), 'A'), com.end());
num = myAtoi(com);
root = root->addNode(root, num);
}
else if (com.at(i) == 'I' ) {
if (root == NULL)
cout << "EMPTY";
com.erase(std::remove(com.begin(), com.end(), 'IN'), com.end());
root->inorder(root);
)
我的输入内容为
A100 A55 A11 IN
输出结果为
100
你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,技术专家团超时未为您做出解答
本次提问扣除的有问必答次数,将会以问答VIP体验卡(1次有问必答机会、商城购买实体图书享受95折优惠)的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天,您在需要使用的时候【私信】联系我,我会为您补发。