1、C++ 引用符 &
函数的参数是是局部变量,对局部变量的操作并不会影响外部变量,若想修改传入的参数,通常有两种办法:一是使用我们熟悉的指针,二是使用C++中的引用;
下面重点介绍不熟悉的引用:引用不产生副本,而是给原变量起了个别名,对引用变量的操作,其实就是对原变量的操作。并且注意函数的参数名与实际传入的参数名可以不同,例如:
#include<stdio.h>
void change(int &x){
x = 1;
}
int main(){
int a = 10;
change(a);
printf("%d\n",a);
return 0;
}
其结果输出为1。一定要注意这里的&不是取地址的意思;如果在阅读代码碰到了引用却不了解其含义时,可以将引用符去掉,看看原意是什么,然后再加上引用。
2、利用C++引用进行二叉树的建立,并且使用递归的方法对二叉树进行遍历
//使用C++中的引用构建二叉树,并进行遍历
#include<cstdio>
#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct bitNode{
char data;
struct bitNode *lchild, *rchild;
}bitNode,*biTree;
//按照先序递归遍历创建一个二叉树
int creatbitree(biTree &T){
char ch;
T = (biTree)malloc(sizeof(bitNode));
if(!T){
exit(0);
}
cin >> ch;
if(ch == '0')
T = NULL;
else{
T->data = ch;
creatbitree(T->lchild);
creatbitree(T->rchild);
}
return 0;
}
//递归先序遍历
int preorder(bitNode *T){
if(T == NULL){
return 0;
}
cout << T->data << " ";
preorder(T->lchild);
preorder(T->rchild);
return 0;
}
//递归中序遍历
int inorder(bitNode *T){
if(T == NULL)
return 0;
inorder(T->lchild);
cout << T->data << " ";
inorder(T->rchild);
return 0;
}
//递归后序遍历
int postorder(bitNode *T){
if(T == NULL)
return 0;
postorder(T->lchild);
postorder(T->rchild);
cout << T->data << " ";
return 0;
}
int main(){
bitNode *T;
cout<<"请创建一个二叉树: "<<endl;
//printf("先创建一个二叉树:\n");
creatbitree(T);
cout<<"先序递归遍历:";
preorder(T);
cout<<endl;
cout<<"中序递归遍历:";
inorder(T);
cout<<endl;
cout<<"后序递归遍历:";
postorder(T);
cout<<endl;
return 0;
}
其运行结果如图所示
它是采用先序遍历来建立二叉树的,并且用字符0作为结束节点
3、利用C指针创建函数,并进行递归遍历
由于“指向指针的指针”这个概念不好理解,我们可以使用函数返回值来传递动态内存。前提是要检查是静态内存指针还是堆内存指针还是栈内存指针,栈内存指针不行
经过测试发现 bitNode *T 与biTree T写法的效果一模一样
#include<stdio.h>
#include<stdlib.h>
typedef struct bitNode{
char data;
struct bitNode *lchild, *rchild;
}bitNode,*biTree;
//按照先序递归遍历创建一个二叉树,这里用了函数返回值为建立树的根节点指针
biTree creatbitree(biTree T){
char ch;
T = (biTree)malloc(sizeof(bitNode));
if(!T){
exit(0);
}
scanf("%c", &ch);
if(ch == '0')
T = NULL;
else{
T->data = ch;
T->lchild = creatbitree(T->lchild);
T->rchild = creatbitree(T->rchild);
}
return T;
}
//递归先序遍历
//等下会用到bitree类型的变量传入遍历函数中,所以遍历函数定义也使用bitree
int preorder(biTree T){
if(T == NULL){
return 0;
}
printf("%c ",T->data);
preorder(T->lchild);
preorder(T->rchild);
return 0;
}
//递归中序遍历
int inorder(bitNode *T){
if(T == NULL)
return 0;
inorder(T->lchild);
printf("%c ",T->data);
inorder(T->rchild);
return 0;
}
//递归后序遍历
int postorder(bitNode *T){
if(T == NULL)
return 0;
postorder(T->lchild);
postorder(T->rchild);
printf("%c ",T->data);
return 0;
}
int main(){
//biTree T;
bitNode *T;//这个写法和上面那个都行,所以遍历函数里面传入形参有两种写法
printf("先创建一个二叉树:\n");
T = creatbitree(T);
printf("先序递归遍历:");
preorder(T);
printf("\n");
printf("中序递归遍历:");
inorder(T);
printf("\n");
printf("后序递归遍历:");
postorder(T);
printf("\n");
return 0;
}
4、利用指向指针的指针,即二级指针进行创建
//如果非得用指针参数申请内存,就应该使用指向指针的指针。
//如果传入的是一级指针s,函数中将使用的是指针s的拷贝,
//想要改变指针s的值,只能传入指向指针s的指针,即二级指针
#include<stdio.h>
#include<stdlib.h>
typedef struct bitNode{
char data;
struct bitNode *lchild, *rchild;
}bitNode,*biTree;
//按照先序递归遍历创建一个二叉树,这里用了函数返回值为建立树的根节点指针
int creatbitree(biTree *T){
char ch;
*T = (biTree)malloc(sizeof(bitNode));
if(!(*T)){
exit(0);
}
scanf("%c", &ch);
if(ch == '0')
*T = NULL;
else{
(*T)->data = ch;
creatbitree(&(*T)->lchild);
creatbitree(&(*T)->rchild);
}
return 0;
}
//递归先序遍历
//等下会用到bitree类型的变量传入遍历函数中,所以遍历函数定义也使用bitree
int preorder(biTree T){
if(T == NULL){
return 0;
}
printf("%c ",T->data);
preorder(T->lchild);
preorder(T->rchild);
return 0;
}
//递归中序遍历
int inorder(biTree T){
if(T == NULL)
return 0;
inorder(T->lchild);
printf("%c ",T->data);
inorder(T->rchild);
return 0;
}
//递归后序遍历
int postorder(biTree T){
if(T == NULL)
return 0;
postorder(T->lchild);
postorder(T->rchild);
printf("%c ",T->data);
return 0;
}
int main(){
bitNode *T = NULL;
printf("先创建一个二叉树:\n");
creatbitree(&T);
printf("先序递归遍历:");
preorder(T);
printf("\n");
printf("中序递归遍历:");
inorder(T);
printf("\n");
printf("后序递归遍历:");
postorder(T);
printf("\n");
return 0;
}
5、结论
在进行二叉树创建的时候,可以使用三种方式进行创建
1) 使用C++里面的引用指针
2) 使用C里面的指针作为函数返回值传递动态内存
3) 就是用指针进行修改,只不过此处修改的值是指针,因此需要用到指针的指针,即二级指针
相关知识点参考了CSDN一位大佬的笔记,下面附上参考链接
https://blog.csdn.net/lby978232/article/details/8099118?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1.pc_relevant_paycolumn_v3&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1.pc_relevant_paycolumn_v3&utm_relevant_index=2