![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 54
windxie_
这个作者很懒,什么都没留下…
展开
-
使用引用和指针分别建立二叉树,并且用递归方式进行遍历
1、C++ 引用符 & 函数的参数是是局部变量,对局部变量的操作并不会影响外部变量,若想修改传入的参数,通常有两种办法:一是使用我们熟悉的指针,二是使用C++中的引用; 下面重点介绍不熟悉的:引用不产生副本,而是给原变量起了个别名,对引用变量的操作,其实就是对原变量的操作。并且注意函数的参数名与实际传入的参数名可以不同,例如: #include<stdio.h> void change(int &x){ x = 1; } int main(){ int a = 10; ch原创 2022-03-17 15:25:01 · 945 阅读 · 0 评论 -
C++使用非递归方式实现二叉树的先序、中序、后序、层次遍历
通常遍历二叉树是用的递归办法,但是当结点数过多时很容易发生溢出现象。 学习非递归的遍历过程有利于我们更好理解遍历遵循的原理,本程序使用C++的标准模板库中的栈和队列来进行辅助。 //使用C++中的引用构建二叉树,并进行非递归遍历 #include<cstdio> #include<iostream> #include<stack> #include<queue> #include<cstdlib> using namespace std; typ原创 2022-03-17 17:02:19 · 929 阅读 · 0 评论