【发布时间】:2017-09-18 23:02:45
【问题描述】:
我最近了解了二叉树并决定练习一下。我以为我对指针和引用参数的理解相当不错,但后来我发现了这段代码:
void doubleTree(struct node* node) {
struct node* oldLeft;
if (node==NULL) return;
// do the subtrees
doubleTree(node->left);
doubleTree(node->right);
// duplicate this node to its left
oldLeft = node->left;
node->left = newNode(node->data);
node->left->left = oldLeft;
}
我简直无法理解如何在不使用引用参数或非空函数的情况下更改二叉树的构造。
我已经在互联网上搜索了几天,但没有找到合适的解释。 我知道在使用现有节点时我不需要参考参数,但据我所知,这与创建新元素并将其添加到二叉树中相同 - 我 拥有 使用非空函数!
谁能给我解释一下?
【问题讨论】:
-
由于代码从不分配给
node(仅分配给node->left或node->left->left),因此您已经有了指向要更改的数据的指针。如果您分配给node,那么您会遇到问题,并且您需要在参数中使用struct node **nodeptr,而*nodeptr = …则需要调用doubleTree(&node->left),等等。 -
这就是我想知道的一切,谢谢!
-
欢迎来到 Stack Overflow。请注意,在这里说“谢谢”的首选方式是投票赞成好的问题和有用的答案(一旦你有足够的声誉这样做),并接受对你提出的任何问题最有帮助的答案(这也给出了你的声誉小幅提升)。请查看About 页面以及How do I ask questions here? 和What do I do when someone answers my question?
标签: c pointers tree binary-tree mirror