小编Ili*_*ntz的帖子

我已经使用 TypeORM 设置了一个 Typescript 项目，但在编译时遇到了一些问题。

我的包结构是这样的：

root
??? db
?   ??? migrations
?   ?   ??? a_migration.ts
?   ??? connection
?   ?   ??? config.ts <- ormconfig
?   ?   ??? encrypt.ts
?   ?   ??? index.ts <- creates the connection
??? src
?   ??? card
?   ?   ??? entity.ts
??? package.json
??? tsconfig.json

我的 config.ts 是：

root
??? db
?   ??? migrations
?   ?   ??? a_migration.ts
?   ??? connection
?   ?   ??? config.ts <- ormconfig
?   ?   ??? encrypt.ts
?   ?   ??? index.ts …

我是该页面的新手，我真的被大学的作业困住了，以重新创建一个无需递归即可将节点插入树的函数。给我递归方法，我需要将其转换为迭代。这是给定的递归代码：

TreeNode *InsertTree(TreeNode *root, TreeNode *newnode)
{
   if (!root)
   {
      root = newnode;
      root->left = root->right=NULL;
   }
   else if (newnode->entry < root->entry)
   {  
      root->left = InsertTree(root->left, newnode);
   }
   else
   {
      root->right = InsertTree(root->right, newnode);
   }
   return root;
}

我做了这个：

TreeNode *InsertTree(TreeNode *root, TreeNode *newnode)
{
   if (!root)
   {
      root = newnode;
      root->left = root->right=NULL;
   }  
   else 
   {
      TreeNode * temp = root, *prev = NULL;

      while(temp)
      {
        if (temp->entry < newnode->entry)
          temp = temp->right;
        else
          temp = temp->left;
      }
      newnode; …