1

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

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

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

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

'this'（应该是 'node' 并且与 'node' 具有相同的内存地址）的所有数据成员，包括 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();
}

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

4

2 回答 2

0

你确定要写：

string mystring = node->print();

不是

string mystring = hello->print();

如果是的话，它看起来像'this'的

string mystring = node->print();

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

  • 节点永远不会被初始化
  • 节点应由 search("something") 设置，但搜索返回 null

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

于 2012-05-07T07:12:42.680 回答
0

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

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

于 2012-05-09T07:30:03.247 回答