Question

在测试插入函数以及swapSubTrees和printTree函数之后，我终于完成了所有函数。现在我需要从一个文件创建一个二进制树，然后我打开文件并读取文件的第一个整数，然后程序崩溃。

有大量的代码，我不想做一堆代码。我将发布我的重要部分，如果需要，将提供剩余的代码。

我的交换和打印功能是：

template<class elemType>
void bSearchTreeType<elemType>::printTree()
{
printTree(root);
}
template<class elemType>
void bSearchTreeType<elemType>::printTree(nodeType<elemType> *p)
{
if(p != NULL)
cout << p->info << endl;
printTree(p->lLink);
printTree(p->rLink);
}

template<class elemType>
void bSearchTreeType<elemType>::swapSubtrees(nodeType<elemType> * p)
{

 if (p != NULL)
  {

   if (p->lLink != NULL && p->rLink != NULL)
    {

      nodeType<elemType> * temp = p->lLink;
      p->lLink = p->rLink;
      p->rLink = temp;
      delete temp;
    }

  if (p->lLink != NULL && p->rLink == NULL)
   {
    swapSubtrees(p->lLink);
   }

 if (p->rLink != NULL && p->lLink == NULL)
  {
   swapSubtrees(p->rLink);
  }

 }
}

我的主要计划是：

#include<iostream>
#include<fstream>
#include<cstdlib>
#include "binarySearchTree.h"

using namespace std;

int main()
{
bSearchTreeType<int>bt;
ifstream infile;

infile.open("binaryTree.txt");

if(!infile){
    cout<<"File not found"<<endl;
}

int tree;

while(infile>> tree)
{
    bt.insert(tree);
}

bt.swapSubtrees();

bt.printTree();
bt.swapSubtrees();

system("PAUSE");
return 0;

  }

程序完全编译并运行并开始打印以12开头的列表：

这是binaryTree.txt的内容： 12 23 56 45 78 89 98 25 36 65 54

我有点困惑，为什么它一直在崩溃。有什么想法吗？手动构建列表时程序不稳定。打印完最后一项后，程序将挂起。现在它在尝试打印时挂起。我认为这是一个功能问题。

备受赞赏

Answer 1

if (p->lLink != NULL && p->rLink != NULL)
   {

 nodeType<elemType> * temp = p->lLink;
  p->lLink = p->rLink;
  p->rLink = temp;
  delete temp;
}

你正在删除一个指向lLink的指针....这意味着你要删除整个lLink并且可能试图在其他地方重新访问它？

处理此问题的方法是将temp设置为null而不是删除。但这并不重要，因为temp是一个局部变量，在temp被设置为null之后就会超出范围。

印刷中存在问题的另一个潜在领域： -

   if(p != NULL)
    cout << p->info << endl;
    printTree(p->lLink);
    printTree(p->rLink);

你需要大括号来包含if语句正文中的多个语句......

Answer 2

我认为（不运行代码）的问题在于：

 delete temp;

在交换三中。您正在复制指向temp的指针而不创建新指针。没有必要删除它。由于内存分配的变幻莫测，您的程序有时可能会运行，有时会在不同的部分中失败。

二叉树：从文件崩溃中读取

2 个答案: