Question

我必须编写一些代码，这些代码会按字母顺序自动将字添加到二叉树中。我知道我必须放入循环和更多if语句，我只是不知道在哪里。
如果单词按字母顺序缩小，则应向左移动，否则向右移动。

到目前为止，这是我的代码：

struct node
{
  string info;
  node* right;
  node* left;
}; //closes node

class States
{
 private:
  node* start;

 public:
  void insert();
  void delete();
  void list();
  void search();
  States();
}; //closes States class

States::States()
{
  start = new node;
  start -> left = NULL;
  start -> right = NULL;
  start -> info = ' ';
}
void States::insert()
{
  string state;
  char c;
  node *temp, *p, *s;
  p = start;
  s = start;
  cout<<"Please enter the state you want to add: ";
  cin>>state;

  if(s -> info == ' ')
    {
      s -> info = state;
      cout<<"Added state "<<state<<"to the list.\n";
      cout<<"Ready to continue? (enter y)";
      cin>>c;
      return;
    }//close if
 else
    {
      temp = new node;
      temp ->info = state;

      if(s->info > temp->info)
        {
          p = p-> left;
          if(
          p = s -> left;

        }//close if

    }//close else

}//close insert function

Answer 1

让我们从循环开始。这段代码有点接近，你几乎可以在insert方法中只在if / else周围添加一个while(true) {}循环。

但是，如果用户多次进入同一状态（＆gt;为假，但你想转向另一个方向），你会遇到一些问题。或者如果用户输入＆＃39; ＆＃39 ;.您将要为插入方法添加一些错误检查。

每次进入其他人时，您也可能不想重新创建临时节点 - 您将要创建（我认为）d-1（其中d =您的深度）树）每次插入内容时都有额外的节点。

按字母顺序排列的二叉树

1 个答案: