问题遇到的现象和发生背景
在运行二叉树后序遍历（非递归）时，运行结果输出无限个第一个访问到的右结点
问题相关代码，请勿粘贴截图
代码如下：
运行结果及报错内容
运行示例A(B(,C),D)
用广义表达式的方式输入树
得到的结果是无数个C
我的解答思路和尝试过的方法
逐语句分析后发现pLastVisiti的数据不论有没有运行if-else语句都随着p的数据改变，猜想是不是这个原因导致不断地输出第一个访问的右结点。
在做二叉树后序遍历（非递归）时，输出无限个右节点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2019-11-27 15:57回答 1 已采纳 逻辑不通 p=top(stack); if((!p->rchild&&!p->lchild)||(pre&&(pre==p->lchild||pre==p->
- 2022-07-02 15:38回答 1 已采纳 后序遍历就是先左子树，然后右子树，最后根，在每个子树上也是基于这个规则。而且是满二叉树，是比较简单的。 有帮助请采纳~
- 2021-12-19 22:34回答 1 已采纳 在快速排序的过程中输出隐含二叉树的后序遍历序列，不用生成二叉树。 ```c #include<stdio.h> #include<stdlib.h> int Partiti
- 2024-07-17 12:11爱程序员的编程的博客 二叉树后序遍历的非递归算法,严格按照上述伪代码的形式
- 2022-09-28 20:49回答 2 已采纳 怎么可能一直是右子树。开始就一直找左子树，一直找到没有左子树的节点，然后找这个节点的右子数，再找这个右子树的左子树。直到找到某个节点时叶子结点才开始输出节点数据。
- 2023-02-26 11:24回答 3 已采纳 不是绝对的，如果只有左根2个节点的时候，结果就一样
- 2018-11-17 05:15回答 1 已采纳 我这里试了没问题，是不是建树出错了？  
问题事件
系统已结题
4月25日
已采纳回答
4月17日-
创建了问题
11月26日
悬赏问题
- ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
- ¥15 DruidDataSource一直closing
- ¥20 气象站点数据求取中~
- ¥15 如何获取APP内弹出的网址链接
- ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
- ¥50 STM32单片机传感器读取错误
- ¥50 power BI 从Mysql服务器导入数据，但连接进去后显示表无数据
- ¥15 (关键词-阻抗匹配，HFSS，RFID标签)
- ¥50 sft下载大文阻塞卡死
- ¥15 机器人轨迹规划相关问题