递归建树会用到二级指针的原因

相信有朋友在学到树的时候，会纳闷为什么递归建树要用到二级指针，明明在学链表的时候，初始化链表就只用到了一级指针。以下是我个人的一些见解。如有错误，敬请大家留言指正！

下面我们来看下递归建树的代码(先序建树)

#include<iostream>
#include<queue>
using namespace std;

typedef struct BiTree {
	//二叉树的英文是binary tree，缩写成了BiTree
	char data;//节点数据
	struct BiTree* left, * right;//左孩子，右孩子
}BiTree , *pBiTree;

void initBiTree(pBiTree* root) {
	char n;
	cin >> n;
	if (n == '@') {
		*root = NULL;
		return;
	}
	else {
		*root = new BiTree;
		(*root)->data = n;
		initBiTree(&(*root)->left);
		initBiTree(&(*root)->right);
	}
}

void pre_traversal(pBiTree root) {
	if (root != NULL) {
		cout << root->data << " ";
		pre_traversal(root->left);
		pre_traversal(root->right);
	}
	else {
		return;
	}
}

int main() {
	pBiTree* root = new pBiTree;
	initBiTree(root);
	pre_traversal(*root);
}

我们先来看结构体中定义的：

struct BiTree* left, * right;  //说明 left 和 right 是一级指针

再来看initBiTree()函数中的这两条语句：

initBiTree(&(*root)->left);
initBiTree(&(*root)->right);  //我们是把节点的左孩子和右孩子传入到了函数中

我们知道，你想利用某个函数改变一个整形变量需要用到一级指针，那么你想利用某个函数改变一个一级指针自然就要用到二级指针

struct BiTree* left, * right; // left 和 right 就是一级指针，你想要改变他们自然就要用到二级指针

这也就是为什么写成  void initBiTree(pBiTree* root)

不太懂为什么利用某个函数改变一个整形变量需要用到一级指针的朋友可以看下面的例子

———————————————————————————————————————————

题目：请你写出一个函数用来交换a和b的数值

相信一开始有部分朋友就会这么写

#include<iostream>
using namespace std;

void swap(int m, int n) {
    int temp;
    temp = m;
    m = n;
    n = temp;
    //cout << "在swap()函数中a与b的大小分别为：";
    //cout << m << " " << n << endl;
}
int main() {
    int a, b;
    cout << "请分别输入a和b的大小：";
    cin >> a >> b;
    swap(a, b);
    cout << "主函数中a和b的大小分别为：";
    cout << a << " " << b;
}

非常自信的一运行，结果压根就没交换，瞬间目瞪狗呆

这是因为你只改变了形参，而没有改变实参。

说白了就是你只是改变了swap()函数中m与n的大小，压根就没影响到a和b，这时有人就会问了，我不是把a和b传进swap()函数中了吗，你看我都swap(a,b)了，但你这只是把swap()函数中的a和b的数值交换了，主函数中的a和b压根没受到影响，不信你把注释的那两行的注释符号去掉然后运行一下看看，相信再思考一下你就能够明白了。

那么我们应该怎么样交换a和b的值呢？

正确的写法应该是

#include<iostream>
using namespace std;

void swap(int* m, int* n) {
	int temp;
	temp = *m;
	*m = *n;
	*n = temp;
	cout << "在swap()函数中a与b的大小分别为：";
	cout << *m << " " << *n << endl;
}
int main() {
	int a ;
    int b ;
	cout << "请分别输入a和b的大小：";
	cin >> a >> b;
	swap(&a, &b);
	cout << "主函数中a和b的大小分别为：";
	cout << a << " " << b;
}

我们把两个数字的地址传入swap()函数中，然后交换两个地址对应的值，这样就实现了a与b的交换

从这里可以明白，改变一个整型变量需要用到一级指针

——————————————————————————————————————————