【发布时间】:2020-06-08 07:59:36
【问题描述】:
因此,作为一名编程新手,我正在尝试学习数据结构,而在我研究二叉树时,我想到了一个问题。所以将节点添加到二叉树的代码/函数是: //二叉树节点添加
struct tree* addnode(int rdata)
{
struct tree* temp = new tree();
temp->data = rdata;
temp->right = NULL;
temp->left = NULL;
return temp;
}
这里我们可以看到添加节点只需要一个参数,即我们没有在函数中传递根地址。但是除了链表之外,节点的添加在任何地方(开始,结束或k个节点之后)都有两个参数,一个是链表的headref指针,一个是数据值。在链表的开头添加节点的类似代码是:
void addatstartLL(struct LL** headref, int rdata) {
struct LL* temp = new LL();
temp->data = rdata;
temp->next = (*headref);
(*headref) = temp;
}
上面两个代码是这样应用的:
#include<iostream>
using namespace std;
struct LL {
int data;
struct LL* next;
};
struct tree {
int data;
struct tree* left;
struct tree* right;
};
int main()
{
struct tree* root = new tree();
root->data = 1;
root->left=addnode(2);
struct LL* head = NULL;
addatstartLL(&head, 2);
}
所以,我的问题在这里为什么我们只需要二叉树中的一个参数(只有数据而不是根地址原因)和链表中的两个参数,即头引用和数据?为什么我们不为这两种数据结构编写相同类型的函数呢?提前谢谢你。
【问题讨论】:
-
您的 addnode 函数只是构造了一个新节点。它不会将其添加到现有树中。它可以用一个更好的名字。
-
不要因为你的问题被否决而气馁。很可能是因为其中呈现的样式代码非常糟糕 - 投票是针对问题的,而不是针对您的。我为你的好奇心和质疑似乎没有意义的事情的精神鼓掌。因此,如果我提出了正确的问题,请为我 +1!
-
感谢所有回答的人。特别是你bolov。
标签: c++ data-structures linked-list binary-tree