我想创建一个非二叉树。我想到了一个指针为指针的这种类型的结构
struct tree{
string name;
int sonc;
tree** son;
};
我为两个大条目崩溃了
void insertSon(tree* &a, string n){
if (a->sonc==0){
a->son= new tree*;}
a->son[a->sonc]= new tree;
a->son[a->sonc]->name=n;
a->son[a->sonc]->sonc=0;
a->sonc++;}
但也在取消
void deleteTree(tree* &a){
for (int i=0;i<(a->sonc);++i){
deleteTree(a->son[i]);
}
delete a;}
主要 cpp 与树木种群
tree *tree1;
tree1=new tree;
tree1->name="C:\\TEMP";
tree1->sonc=0;
insertSon(tree1,"C:\\TEMP\\aadvfdbdsbdfgfile1.txt");
insertSon(tree1,"C:\\TEMP\\aadvfdbdsbdfgfile2.txt");
insertSon(tree1,"C:\\TEMP\\FOLDER1");
tree *lastf1=tree1->son[tree1->sonc-1];
insertSon(lastf1,"C:\\TEMP\\FOLDER1\\aadvfdbdsbdfgfile3.txt");
insertSon(lastf1,"C:\\TEMP\\FOLDER1\\aadvfdbdsbdfgfile4.txt");
insertSon(lastf1,"C:\\TEMP\\FOLDER1\\FOLDER2");
tree *lastf2=lastf1->son[lastf1->sonc-1];
for (int i=0;i<100;++i){
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfile5.txt");
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfile6.txt");
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfile7.txt");
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfile8.txt");
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfile9.txt");
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfileA.txt");
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfileB.txt");
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfileC.txt");
insertSon(lastf2,"C:\\TEMP\\FOLDER1\\FOLDER2\\aadvfdbdsbdfgfileD.txt");
}
最佳答案
您的代码错误在于这一行:
a->son= new tree*;
只分配一个指针,但您正试图将其用作指针数组。
与其乱用数组,不如使用 vector 。你可以有
std::vector< tree * > son;
当然,您仍然需要处理 vector 中的指针。你可以使用 shared_ptr<tree>
或 unique_ptr<tree>
如果 children 可以使用。
std::vector< shared_ptr< tree > > son;
或
std::vector< unique_ptr< tree > > son;
(shared_ptr
和 unique_ptr
在 namespace std
或 namespace boost
中)
关于c++ - 非二叉树c++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13034465/