Question

我有一个BinaryTreeNode类，其中有两个孩子左右。

我想实例化一个节点N，给它两个子节点L和R，然后更新这些子节点的属性，以便在我稍后通过N访问它们时反映这些属性：N。 getLeft（）。getName（）应该与L.getName（）相同。

我所拥有的是L和R正确更新，但是当通过N访问时，它们不是。

我做错了什么？

这是类声明：

#include <iostream>
#include <string>

class BinaryTreeNode
{
public:
    BinaryTreeNode();
    BinaryTreeNode(std::string newName);
    BinaryTreeNode(std::string newName, BinaryTreeNode Left, BinaryTreeNode Right);
    ~BinaryTreeNode();

    BinaryTreeNode getLeft();
    BinaryTreeNode getRight();
    int getValue();
    std::string getName();
    void setLeft(BinaryTreeNode newLeft);
    void setRight(BinaryTreeNode newRight);
    void setValue(int newValue);
    void setName(std::string newName);

private:
    int value;
    std::string name;
    BinaryTreeNode* Left;
    BinaryTreeNode* Right;
};

主要：

#include "tree.h"

int main( int argc, char** argv ) {
    BinaryTreeNode N("N"), L, R;
    BinaryTreeNode *Lptr, *Rptr;
    Lptr = &L;
    Rptr = &R;
    N.setValue(45);
    N.setLeft(L);
    N.setRight(R);
    Lptr->setName("L");
    Rptr->setName("r");
    Lptr->setValue(34);

    std::cout << "Name of N:" << N.getName() << std::endl; //N
    std::cout << "Name of L:" << L.getName() << std::endl; //L
    std::cout << "Name of R:" << R.getName() << std::endl; //r

    std::cout << "value of N: " << N.getValue() << std::endl; //45
    std::cout << "name of N left: " << N.getLeft().getName() << std::endl; //nothing, instead of "L"
    std::cout << "name of L: " << L.getName() << std::endl; //L
    std::cout << "value of N left: " << N.getLeft().getValue() << std::endl; //0, instead of 34
    std::cout << "value of L: " << L.getValue() << std::endl; //34
return 0;

}

Answer 1

你如何发起左派和右派？也许setLeft和setRight将地址存储到参数的临时内存中？如果没有BinaryTreeNode方法的实现，很难说。

Answer 2

setLeft()和setRight()都是按值获取节点。这会破坏main节点和父节点内节点的任何连接。

Answer 3

你有很多指针和副本的值：

N.setValue(45);
N.setLeft(L); //This create a New instance of L, copies  the original by value, and then sets it as the left node, eg, its a new node
N.setRight(R); // The same

你应该在案例中传递指针：

void setLeft(BinaryTreeNode * newLeft);
void setRight(BinaryTreeNode * newRight);

这样，当您编辑节点时，它们将被更改。另外，您只需创建新实例。

Answer 4

你有

N.setLeft(L);

这是将左节点设置为＆＃39; L＆＃39; （而不是“L＆＃39;”的地址）尚未实例化。然后，您将设置＆＃39; L＆＃39;通过这样做来解决它的问题：

Lptr->setName("L");

因此，当您访问N.getLeft（）时，您正在访问未初始化的内存，因此执行N.getLeft（）。getName（）基本上是未定义的，您可能会得到垃圾。

将您的代码更改为N.setLeft（＆amp; L）;

指向节点的指针不会更新节点属性

4 个答案: