Question

我有一个二叉树，我正在搜索：

TreeNode<Vessel*>* node = this->tree_->search("PotatoFace");
string mystring = node->print();

当我运行它时，节点包含正确的数据，但是当我输入时立即打印该数据：

string TreeNode<T>::print()
{
return data_->toString();
}

＆＃39;这＆＃39; （应该是＆＃39;节点＆＃39;并且具有与＆＃39; node＆＃39;相同的内存地址）其所有数据成员包括Vessel *设置为null。

有什么想法吗？

谢谢！

完整树节点：

#pragma once
#include <cstring>
#include <fstream>
#include <iostream>
using namespace std;

template <class T>
class TreeNode
{
private:
TreeNode<T>* greaterNode_;
TreeNode<T>* lessNode_;
TreeNode<T>* parentNode_;
TreeNode<T>* getLowest_();
T data_;


public:
TreeNode();
TreeNode(T data);
void add(T data);
bool operator==(const string &rhs);
TreeNode* search(T data);
void seqSearch(string data, TreeNode<T>* node);
void del(TreeNode<T>* root);
void toFile(ofstream& BSTFile);
TreeNode* compare(int sig[4]);
TreeNode* getRoot();
TreeNode* forward(TreeNode<T>* node);

string print();
};


template <class T>
TreeNode<T>::TreeNode(T data)
{
data_ = data;
greaterNode_ = lessNode_ = parentNode_= NULL;

}
template <class T>
TreeNode<T>::TreeNode()
{
}

template <class T>
void TreeNode<T>::seqSearch(string data, TreeNode<T>* node )
{
if(*data_ == data)
{
    *node = this->data_;
}
if(this->lessNode_)
{
    this->lessNode_->seqSearch(data, node);
}   
if(this->greaterNode_)
{
    this->greaterNode_->seqSearch(data, node);
}   
}

template <class T>
string TreeNode<T>::print()
{
return data_->toString();
}

仍然不完全确定如何解释它为什么不起作用，但这是一个范围问题，在二叉树类树节点之外丢失了数据。取出所有返回节点的树函数，现在一切正常。

Answer 1

你确定要写一下吗？

string mystring = node->print();

不

string mystring = hello->print();

如果是的话，它似乎是“这个”

string mystring = node->print();

为null（节点为空）。这可能有几个原因：

节点永远不会被初始化
节点应该通过搜索（“something”）设置，但搜索返回null

如果您粘贴更多代码，那将非常有用。

Answer 2

仍然不完全确定如何解释它为什么不起作用，但它是一个范围问题，在二叉树类树节点之外丢失了数据。

通过确保二进制树类不返回TreeNode *类型的任何内容并在运行二进制树类中完成节点值后运行我想要的任何其他函数来纠正它。这现在有效。谢谢你的帮助！

类指针丢失成员？

2 个答案: