递归遍历二叉树，怎样保存结点数值到数组里

求讲解递归遍历二叉树的时候，怎样能在访问每个结点时，将结点的数值存到数组里。最后得到一个结点数值的数组。教材上遍历的时候都是直接输出，没有存到数组里，但是我在编程时遇到了要存到数组里的问题。求大神~~~

追问：
追问一下，我晚上试了一下，感觉使用数组作为参数看起来可以，但是在递归的时候每次递归数组的角标i都会被重新定义。貌似全局变量或者静态局部变量在递归时都会被重新定义。这怎么处理啊好心塞

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
havedream_one 2015-10-25 04:23
关注
将数组作为一个遍历函数的一个参数，遍历到一个节点，就将该节点数值保存到数组中，由于数组的传递是地址传递，所以函数中的改变会反应到外部，所以遍历结束，数组中就是遍历的数据

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决 1
无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(2条)

报告相同问题？

关注问题

递归遍历二叉树，怎样保存结点数值到数组里
2015-10-25 03:53

回答 3 已采纳将数组作为一个遍历函数的一个参数，遍历到一个节点，就将该节点数值保存到数组中，由于数组的传递是地址传递，所以函数中的改变会反应到外部，所以遍历结束，数组中就是遍历的数据
二叉树非递归遍历算法 c++ 数据结构有问必答
2022-05-12 21:42

回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
数据结构中序非递归遍历代码出错 c语言
2021-05-13 20:13

回答 3 已采纳第70行push(s,p);种p是BiTree类型，你应该传参的是p.data
数据结构学习——树形结构之递归遍历二叉树
2022-07-10 22:50

Hulake_的博客本文为大家介绍了数据结构学习——树形结构之递归遍历二叉树，希望对你有帮助~~
有没有看看层序遍历二叉树的时候为什么会异常输出 c++ 链表
2021-10-13 18:05

回答 1 已采纳修改见注释处，供参考： #include<stdio.h> #include<stdlib.h> #define ElemType TreeNode //定义树的结点 type
在做二叉树后序遍历（非递归）时，输出无限个右节点 c++ c语言数据结构有问必答
2021-11-26 16:24

回答 1 已采纳你把报错的内容发给我看看
求二叉树叶子结点个数交换二叉树左右子树结果不对
2017-01-04 01:49

回答 1 已采纳 `main()`中的`printf()`，前面还用`BiTreeDepth(T)`、`CountNode(T)`做参数，后面怎么直接用`T`做参数了？
数据结构学习——树形结构之非递归遍历二叉树
2022-07-10 23:00

Hulake_的博客本文为大家介绍了数据结构学习——树形结构之非递归遍历二叉树，希望对你有帮助~~
数据结构二叉树的遍历 c++ 数据结构
2022-10-15 22:09

回答 2 已采纳从控制台输入0的时候，你按了一个回车，递归调用 CreateLink() 的时候， scanf("%c",&data); 自动把回车作为数据读入，所以你不停的输入0，回车，一直这样下来，不会
这段中序遍历线索二叉树的代码为什么在dev里能运行，vs不可以 c++ c语言数据结构
2022-12-23 00:03

回答 2 已采纳盲猜是 C4996 报错如果是的话在最上面加上下面这条#pragma warning(disable:4996)
二叉树的每层结点数量如何输出 c++ 数据结构有问必答
2022-01-09 00:40

回答 1 已采纳对于你这个问题可以参考如下链接：统计二叉树每层节点个数并打印每层节点_byf_study_alway的专栏-CSDN博客_统计二叉树每层节点个数
【数据结构】--- 二叉树的递归遍历和非递归遍历【C语言实现】
2020-07-17 18:56

蜘蛛侠不会飞的博客 2.递归前序遍历二叉树 3.递归中序遍历二叉树 4.递归后序遍历二叉树 5. 测试递归打印二叉树代码 6. 非-递归前序遍历二叉树 7.非-递归实现中序遍历二叉树 8.非 - 递归实现后序遍历【较为复杂的方法】 9.非 - ...
C++二叉树遍历函数不接受参数 c++ 数据结构
2022-05-08 02:18

回答 1 已采纳经过学习，我已经修改成功，修改后代码如下 #include<iostream> using namespace std; const int Maxsize = 100; template
深入遍历二叉树的各种操作详解（非递归遍历）
2021-01-01 06:24

先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，...
三种非递归遍历二叉树的方法
2021-11-06 23:09

禹哥。。。的博客就以这个树为例，来讲讲二叉树的非递归遍历。先序遍历：先序遍历结果为3 4 6 5 8 9，就拿树的左枝为例，3是根，打印，4是3的左孩子，打印，6是4的左孩子，打印，6的左孩子为空，所以返回到4，然后去找4的右孩子，4...
没有解决我的问题, 去提问

悬赏问题

¥15 c程序不知道为什么得不到结果
¥40 复杂的限制性的商函数处理
¥15 程序不包含适用于入口点的静态Main方法
¥15 素材场景中光线烘焙后灯光失效
¥15 请教一下各位，为什么我这个没有实现模拟点击
¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
¥20 有关区间dp的问题求解
¥15 多电路系统共用电源的串扰问题
¥15 slam rangenet++配置