emesoohc 2015-10-25 03:53 采纳率: 100%
浏览 4160
已采纳

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

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

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

  • 写回答

3条回答 默认 最新

  • havedream_one 2015-10-25 04:23
    关注

    将数组作为一个遍历函数的一个参数，遍历到一个节点，就将该节点数值保存到数组中，由于数组的传递是地址传递，所以函数中的改变会反应到外部，所以遍历结束，数组中就是遍历的数据

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

悬赏问题

  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 AT89C51控制8位八段数码管显示时钟。
  • ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
  • ¥15 下图接收小电路，谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线，如何释放宽带全部速度
  • ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题