二叉树的初始化

[One-_-Piece]

我用下面的代码建树，怎么树还是空的呢

class BiTNode
{
public:
	BiTNode()
	{
		lchild = NULL;
		rchild = NULL;
	}
	int data;
	BiTNode *lchild, *rchild;
};

class BiTree
{
public:
	BiTNode *root;
	BiTree()
	{
		root = NULL;
	}

};

void CreatBiTree( BiTNode *t )
{
	int tmp;
	cin >> tmp;
	if ( tmp == 0 )
	{
		t = NULL;
	}
	else
	{
		t = new BiTNode;
		t->data = tmp;
		CreatBiTree( t->lchild );
		CreatBiTree( t->rchild );
	}
}

[One-_-Piece]

引用 4 楼 lin5161678 的回复:

void CreatBiTree( BiTNode *t ) void CreatBiTree( BiTNode *&t )

为什么下面这个就不用&，便可以改变值 class Test { public: int val; }; void func( Test *tt) { int num = 10; tt->val = num; }

[baichi4141]

要改变一个整型，就要传进去一个整型指针 要改变一个指针，就要传进去一个指针的指针

[baichi4141]

把“指针传值”之类的文字游戏丢到垃圾堆里 函数传参只有复制这一种方式，甭管你传整型传指针传引用，都是复制进去的，至于函数里面怎么使用这些东西是否改变外面的什么玩意，跟传参本身一丁点的关系都没有

[lin5161678]

引用 9 楼 baichi4141 的回复:

把“指针传值”之类的文字游戏丢到垃圾堆里 函数传参只有复制这一种方式，甭管你传整型传指针传引用，都是复制进去的，至于函数里面怎么使用这些东西是否改变外面的什么玩意，跟传参本身一丁点的关系都没有

C语言 可以这么说C++ 就未必了

[One-_-Piece]

没人帮忙吗????

[ouyh12345]

void CreatBiTree( BiTNode *t ) void CreatBiTree( BiTNode **t )

[lin5161678]

仔细回忆一下 值传递 的特性

[lin5161678]

void CreatBiTree( BiTNode *t ) void CreatBiTree( BiTNode *&t )

[baichi4141]

引用 10 楼 lin5161678 的回复:

[quote=引用 9 楼 baichi4141 的回复:] 把“指针传值”之类的文字游戏丢到垃圾堆里 函数传参只有复制这一种方式，甭管你传整型传指针传引用，都是复制进去的，至于函数里面怎么使用这些东西是否改变外面的什么玩意，跟传参本身一丁点的关系都没有

C语言 可以这么说C++ 就未必了[/quote] 求教C++在什么情况下给函数传参时不压栈

[One-_-Piece]

引用 4 楼 lin5161678 的回复:

void CreatBiTree( BiTNode *t ) void CreatBiTree( BiTNode *&t )

用你的方法就没问题了，但是形参本身已经是指针传值了，为什么还要加一个引用呢？求指点，感谢

[One-_-Piece]

引用 2 楼 ouyh12345 的回复:

void CreatBiTree( BiTNode *t ) void CreatBiTree( BiTNode **t )

你这个方法和楼下的应该是一样的，但是我没改成功~~