ikuida 2021-11-26 16:24 采纳率: 100%
浏览 22
已结题

在做二叉树后序遍历(非递归)时,输出无限个右节点

问题遇到的现象和发生背景

在运行二叉树后序遍历(非递归)时,运行结果输出无限个第一个访问到的右结点

问题相关代码,请勿粘贴截图

代码如下:

img

运行结果及报错内容

运行示例A(B(,C),D)
用广义表达式的方式输入树
得到的结果是无数个C

我的解答思路和尝试过的方法

逐语句分析后发现pLastVisiti的数据不论有没有运行if-else语句都随着p的数据改变,猜想是不是这个原因导致不断地输出第一个访问的右结点。

我想要达到的结果
  • 写回答

1条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 4月25日
      • 已采纳回答 4月17日
      • 创建了问题 11月26日

      悬赏问题

      • ¥15 “glmnet”运行出错
      • ¥30 如何用matlab表达以下公式?
      • ¥15 在arm架构芯片上基于32位linux操作系统做内存检查
      • ¥15 怎么样才能禁止VS自动调整Windows窗体布局
      • ¥15 mysql5.7.40安装到Initializing database报错,如何解决?
      • ¥30 如何降低hdfs中datanode的JVM内存用量
      • ¥15 Android URL如何转成视频/音频,可行吗?
      • ¥20 Hive SQL数据查询,子查询
      • ¥15 c++字符串分割问题
      • ¥15 vue+uniapp