二叉树(非二进制搜索树)创建新节点和子节点

时间:2013-05-18 18:25:35

标签: c++ binary-tree dev-c++

我正在尝试实现一个方法来创建一个插入二叉树(而不是bst)的节点。

struct node{
       struct node *left;
       int data;
       struct node *right;
};

typedef struct node *n;

void createNewNode() {

     char r; // stands for response (whether or not a left or right child should be created)
     int d; //data to be stored in a node

     n newnode = new(struct node); //creates a new node

     cout<<"Enter data for the new node:"<<endl;
     cin>>d;
     newnode->data = d;

     cout<<"any left child? y/n"<<endl;
     cin>>r;
     switch (r) {
            case 's':
                 createNewNode(); // I thought to make it recursive and if a child is going to be created, then the method will call itself all over again
                 break;

            case 'n':
                 newnode->left = NULL; // if child is not created then pointer is NULL
                 break;
            }

     cout<<"any right child? y/n"<<endl;
     cin>>r;
     switch (r) {
            case 's':
                 createNewNode(); //recursive method again
                 break;

            case 'n':
                 newnode->right = NULL; // if child is not created then pointer is NULL
                 break;
            }
}

我面临的问题是当我使用递归方法创建一个左或右孩子时。我认为它并没有指向首先创建的父节点的值。我是对还是错?我想问题是我是否使用我试图实现的方法将父节点链接到右子节点或左子节点。

1 个答案:

答案 0 :(得分:1)

createNewNode()函数中,您只需创建一个新节点并保留它,而不将它们相互关联!你应该将它绑定到左或右指针。

这是你应该做的:

  1. 将此功能的输出从void更改为n
  2. 在函数结束时返回新创建的节点
  3. 在两个以递归方式调用函数的switch语句中,相应地将函数调用的输出分配给newnode->leftnewnode->right