看瓜少年和猹443 2022-11-29 22:52 采纳率: 100%
浏览 7
已结题

请帮我看看这几行代码有啥问题，程序结束不了，如何解决？(语言-java)

请帮我看看这几行代码有啥问题，程序结束不了，如何解决？(语言-java)
问题是输出二叉树每个叶子节点到跟的路径

img

  • 写回答

1条回答 默认 最新

  • 龙猫爱抓鱼 2022-11-29 23:22
    关注

    首先明确一点，你的stack是想存放一个叶子节点的所有祖先节点信息，那么也就是说，当前节点有左子树或右子树的时候，就要将当前节点入栈；当前节点左右子树均为null，也就是当前节点是叶子节点的时候，不需要再入栈，直接输出就好；
    综上逻辑的话，结合你的代码，首先当前节点入栈，另外我觉得需要再加几个if判断，if左子树和右子树都是空的，直接输出你的提示信息，当前节点出栈；if左子树不为空，递归遍历左子树；if右子树不为空，递归遍历右子树。
    按照这个思路调整下程序再试试看吧，觉得可以的话，采纳一下哈

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

报告相同问题？

问题事件

  • 系统已结题 12月8日
  • 已采纳回答 11月30日
  • 创建了问题 11月29日

悬赏问题

  • ¥15 r语言神经网络自变量重要性分析
  • ¥15 基于双目测规则物体尺寸
  • ¥15 wegame打不开英雄联盟
  • ¥15 公司的电脑，win10系统自带远程协助，访问家里个人电脑，提示出现内部错误，各种常规的设置都已经尝试，感觉公司对此功能进行了限制（我们是集团公司）
  • ¥15 救！ENVI5.6深度学习初始化模型报错怎么办？
  • ¥30 eclipse开启服务后，网页无法打开
  • ¥30 雷达辐射源信号参考模型
  • ¥15 html+css+js如何实现这样子的效果？
  • ¥15 STM32单片机自主设计
  • ¥15 如何在node.js中或者java中给wav格式的音频编码成sil格式呢