使用先序遍历构建二叉树的方法

作者：球球小白痴_693 | 来源：互联网 | 2023-10-14 14:36

typedefcharElemType;树结构typedefstructtree{ElemTypedata;structtree*lchild;

typedef char ElemType;
//树结构
typedef struct tree
{
    ElemType data;
    struct tree * lchild;
    struct tree * rchild;
    unsigned int isOut;   //专为后序遍历设置的，0为不需要被输出，1为需要被输出
}TreeNode,*Tree;

//创建树,以先序序列建立树
void CreateTree(Tree &t)    //我说的指针引用在这
{
    char ch;
    scanf("%c",&ch);
    if ( ch == '#' )
    t = NULL;
    else
    {
    t = (Tree)malloc(sizeof(TreeNode));
        if ( !t )
    {
        printf("分配内存出错！");
        return ;
    }
    t->data = ch;
    CreateTree(t->lchild);
    CreateTree(t->rchild);
    }
}

[code=c]

[/code]

//我不懂的地方在于为什么在创建树时使用了指针的引用，它很神奇，竟然在创建树的函数中不给返回值，而且，当我去掉&时，程序编译通过，执行会异常终止！

8 个解决方案

#1

typedef char ElemType;

//树结构

typedef struct tree

{

    ElemType data;

    struct tree * lchild;

    struct tree * rchild;

    unsigned int isOut;   //专为后序遍历设置的，0为不需要被输出，1为需要被输出

}TreeNode,*Tree;

//创建树,以先序序列建立树

void CreateTree(Tree &t)//我说的指针引用在这



{

    char ch;

    scanf("%c",&ch);

    if ( ch == '#' )

    t = NULL;

    else

    {

    t = (Tree)malloc(sizeof(TreeNode));

        if ( !t )

    {

        printf("分配内存出错！");

        return ;

    }

    t->data = ch;

    CreateTree(t->lchild);

    CreateTree(t->rchild);

    }

}





//递归先序遍历

void PreOrder(Tree t)

{

    if ( t )

    {

    printf("%c",t->data);

    PreOrder(t->lchild);

    PreOrder(t->rchild);

    }

}

//我不懂的地方在于为什么在创建树时  使用了指针的引用，它很神奇，竟然在创建树的函数中不给返回值，而且，当我去掉&时，程序编译通过，执行会异常终止！

#2

C直接不能编译；
C++ 指针的引用，是链式结构的福音。
不必再用二级指针了。

引用有指针的能力，而无其弊，刚刚好。
引用是对象的别名，代行对象的权利。

T x;
T &ref =x;

T b =ref;//即T b =x;
T c;
c = ref; //即c =x;
ref =b;//即 x=b；

&ref // 即& x;

除了名字不同，引用可以代替被引用者，做他所能做的事情。
引用参数，也可以代替被引用者，做他所能做的事情。

不受参数值传递的约束。
引用参数不是值传递。

非引用参数，都是值传递。

C没有引用，只有值传递。
C++有了引用，多了引用传递，这一种参数传递手段。

引用传递的实质，是传递地址；
只是表面上，用实参本身做参数，传递给被调函数。
和值传递有本质的区别。

C的指针参数，只是模拟地址传递，语法上还是值传递。
通过传递指针，用指针间接引用指针指向的对象，

C++引用传递，实参即被引用的对象；
形参在被调函数中代表实参本身。

作用和指针差不多。
但是语法上和直接使用实参本身是一致的。
函数调用语法，则和值传递一致。

这表明，引用是一种特殊数据类型。
既不同于指针，也不同于对象。

他代替被引用的对象工作，一切结果，都和被引用的对象自己工作相同。

#3

大神，能讲得具体一点吗

#4

大姐，你太强了，德问上也看到你发了

#5

void InitialBitTree(BitTree * T)
{//初始化二叉树
int n;
cout<<"input n: \n";
cin>>n;
if(n==0)
T=NULL;
else
{
if(!(T=new BitTree))exit(-1);
T->e = n;
InitialBitTree(T->lchild) ;
InitialBitTree(T->rchild) ;
}
}
我用的是整型，没错吖。调用时：
InitialBitTree(T);

#6

引用 5 楼 u012540439 的回复:

代码放在代码块，看着清晰：

void InitialBitTree(BitTree * T)

{//初始化二叉树

	int n;

	cout<<"input n: \n";

	cin>>n;

	if(n==0)

		T=NULL;

	else

	{

		if(!(T=new BitTree))exit(-1);

		T->e = n;

		InitialBitTree(T->lchild) ;

		InitialBitTree(T->rchild) ;

	}

}

我用的是整型，没错吖。调用时：
InitialBitTree(T);

InitialBitTree(T); 以后实参T 没有变化；

只是在函数InitialBitTree 内部形参 T发生了改变。
结果是，函数InitialBitTree 创建了一棵树，但是传递不出函数。并造成内存泄露。
实参T并没有接收到创建了的那棵树。
定义为
void InitialBitTree(BitTree *&T)
后
InitialBitTree(T);
就真正创建一棵树了。
C++ 二叉树



.....

 void InitialBitTree(BitTree *& T)

{//初始化二叉树

	int n;

	cout<<"input n: \n";

	cin>>n;

	if(n==0)

		T=NULL;

	else

	{

		if(!(T=new BitTree))exit(-1);

		  T->e = n;

		InitialBitTree(T->lchild) ;

		InitialBitTree(T->rchild) ;

	}

}

int main(){

BitTree * T=NULL;

InitialBitTree(T);

.....

//记住销毁二叉树，释放结点占用的内存

return 0;//

}

引用参数，采用引用传递，实参会接收形参的改变。
如果是C代码，由于只能值传递，只有使用二级指针。
C++ 二叉树：



.....

 void InitialBitTree(BitTree ** T)

{//初始化二叉树

	int n;

	cout<<"input n: \n";

	cin>>n;

	if(n==0)

		*T=NULL;

	else

	{

		if(!(*T=new BitTree))exit(-1);

		（*T）->e = n;

		InitialBitTree(&(*T)->lchild) ;

		InitialBitTree(&(*T)->rchild) ;

	}

}

int main(){

BitTree * T=NULL;

InitialBitTree(&T);

.....

//记住销毁二叉树，释放结点占用的内存

return 0;//

}

#7

后面的C++ 二叉树：应该是C二叉树

#8

太谢谢你了，@lm_whales，说的很对

推荐阅读

email
SaltStack部署实践（4）JOB管理与Returns模块

目录一、salt-job管理#job存放数据目录#缓存时间设置#Others二、returns模块配置job数据入库#配置returns返回值信息#mysql安全设置#创建模块相关 ... [详细]

蜡笔小新 2024-12-22 18:53:43
main
C51 中断处理机制中的 interrupt 和 using 关键字解析

本文详细介绍了8051系列微控制器的中断系统，特别是C51编译器中interrupt和using关键字的作用及其使用方法。通过深入分析这两个关键字的功能，帮助开发者更好地理解和优化中断程序的设计。 ... [详细]

蜡笔小新 2024-12-22 07:25:03
main
字符串中特定字符的移除方法

本文介绍如何从字符串中移除大写、小写、特殊、数字和非数字字符，并提供了多种编程语言的实现示例。 ... [详细]

蜡笔小新 2024-12-22 00:08:06
main
Linux环境下进程间通信：深入解析信号机制

本文详细探讨了Linux系统中信号的生命周期，从信号生成到处理函数执行完毕的全过程，并介绍了信号编程中的注意事项和常见应用实例。通过分析信号在进程中的注册、注销及处理过程，帮助读者理解如何高效利用信号进行进程间通信。 ... [详细]

蜡笔小新 2024-12-21 10:29:05
main
UNIX进程间通信（IPC）详解

本文深入探讨了UNIX/Linux系统中的进程间通信（IPC）机制，包括消息传递、同步和共享内存等。详细介绍了管道（Pipe）、有名管道（FIFO）、Posix和System V消息队列、互斥锁与条件变量、读写锁、信号量以及共享内存的使用方法和应用场景。 ... [详细]

蜡笔小新 2024-12-20 10:14:51
main
深入解析Java枚举及其高级特性

本文详细介绍了Java枚举的概念、语法、使用规则和应用场景，并探讨了其在实际编程中的高级应用。所有相关内容已收录于GitHub仓库[JavaLearningmanual](https://github.com/Ziphtracks/JavaLearningmanual)，欢迎Star并持续关注。 ... [详细]

蜡笔小新 2024-12-22 14:46:52
main
紫荆花之恋：动态树上的小精灵友谊问题

本题来自WC2014，题目编号为BZOJ3435、洛谷P3920和UOJ55。该问题描述了一棵不断生长的带权树及其节点上小精灵之间的友谊关系，要求实时计算每次新增节点后树上所有可能的朋友对数。 ... [详细]

蜡笔小新 2024-12-22 14:36:54
main
VC++如何监控cpu fan 转速?

主板IO用W83627THG,用VC如何取得CPU温度,系统温度,CPU风扇转速,VBat的电压. ... [详细]

蜡笔小新 2024-12-22 13:48:42
main
Linux环境下C语言实现定时向文件写入当前时间

本文介绍如何在Linux系统中使用C语言编程，实现在每秒钟向指定文件中写入当前时间戳。通过此示例，读者可以了解基本的文件操作、时间处理以及循环控制。 ... [详细]

蜡笔小新 2024-12-21 21:39:27
main
二叉树的链表实现

本文介绍了一种使用链表结构表示二叉树的方法。通过定义节点结构和相关操作函数，可以方便地创建、插入和遍历二叉树。 ... [详细]

蜡笔小新 2024-12-21 11:37:21
main
符号三角形问题的回溯算法解析

本文探讨了符号三角形问题，该问题涉及由相同数量的“+”和“-”符号组成的三角形。通过递归回溯法，可以有效地搜索并计算符合条件的符号三角形的数量。 ... [详细]

蜡笔小新 2024-12-21 10:02:45
replace
优化SQL Server批量数据插入存储过程的实现

本文介绍了一种改进的SQL Server存储过程，用于生成批量插入语句。该方法不仅提高了性能，还支持单行和多行模式，适用于SQL Server 2005及以上版本。 ... [详细]

蜡笔小新 2024-12-21 06:43:52
main
贪心与优先队列：最小化加法代价问题

本题要求在一组数中反复取出两个数相加，并将结果放回数组中，最终求出最小的总加法代价。这是一个经典的哈夫曼编码问题，利用贪心算法可以有效地解决。 ... [详细]

蜡笔小新 2024-12-20 23:20:38
main
主调|大侠_重温C++

主调|大侠_重温C++ ... [详细]

蜡笔小新 2024-12-20 20:43:56
main
HDU 2871 内存管理问题（线段树优化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2871。本题涉及内存管理操作，包括重置、申请、释放和查询内存块。通过使用线段树进行高效管理和维护。 ... [详细]

蜡笔小新 2024-12-20 10:59:14

球球小白痴_693

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章