标签:style blog color div sp 问题 代码 log c
用C++写二叉树时碰到的问题, C++中*&连用表示对指针的引用,比如在代码中的这类用法:
void createTree(Node *&head) { TypeElement data; cin >> data; if (data == ‘#‘) { head = NULL; return; } head = new Node(data); createTree(head->lChild); createTree(head->rChild); } int main() { //cin >> nodeNum; Node *treeHead; createTree(treeHead); treeTraverse(treeHead, 0); cin >> nodeNum; return 0; }
在main函数中申明一个Node*的变量,然后再createTree函数中对其进行实例化。main函数中的treeHead变量就有值了~~~
标签:style blog color div sp 问题 代码 log c
原文地址:http://www.cnblogs.com/tiduswj/p/3977807.html