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

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

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

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

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

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

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

预览
轻敲空格完成输入
显示为

卡片

标题

链接
评论

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

编辑

预览

报告相同问题？

关注问题

vs2022多文件调试时系统找不到指定文件，如何解决？(语言-c++) c++ 学习方法
2022-09-18 14:06

回答 1 已采纳编译时连接失败，自然没有exe文件我猜你的源.cpp和源1.cpp里都有个main函数，这导致重复编译失败了，把其中一个改名。vc的一个项目里只能有一个main，他是把一个项目里的所有cpp文件都要
有人可以帮我看看这个绘图代码的问题在哪吗？感谢！ java
2016-10-06 20:56

回答 1 已采纳 int k=mouse.points.size(); 上面这一句有问题。mouse.points是null，你还要调用size（）方法，可不就是空指针异常了呢。
java循环打印三角形基础题，麻烦帮我看看我的代码有什么问题，为什么跑不了 java
2017-06-10 07:51

回答 4 已采纳 ``` for(int space=numberOfLine-rows;space>=1;space++){ //初值为8，退出条件为小于1，但space一直在++，所以死循环 `
Java安全｜反射看这一篇就够了
2022-10-13 09:30

BUG弄潮儿的博客什么是反射？Java安全可以从反序列化漏洞说起，反序列化漏洞又可以从...可能说完这一两句话大家还是不知道反射是个啥玩意，现在为了让大家容易理解，先为大家提出一个需求，通过这个需要来引出反射。需求如下：根...
java springcloud项目在微服务中，在filter过滤器使用RedisTemplate，报错，请大佬帮我看下？ eclipse intellij-idea java java-ee spring
2019-11-13 01:53

回答 1 已采纳把 XmlWebApplicationContext ctx = (XmlWebApplicationContext) WebApplicationContextUtils.getWebApplic
刚学c语言请帮忙看一下这几行代码~
2017-11-28 05:24

回答 5 已采纳赋值运行算 = 的优先级最低，因此 ``` ch=getchar()!=EOF ``` 应修改为： ``` (ch=getchar()) != EOF `
java Arrays.binarySearch()的问题几行代码，帮忙看一下怎么老是报错？ java
2015-12-01 23:10

回答 3 已采纳 Arrays类的包导入了吗？ java.util.Arrays
BT语言-国内新型编程语言
2024-10-20 04:13

雪洛的博客 BT是一门极为简洁的编程语言，内核由Rust语言开发，BT的语法吸取了Rust、PHP、JavaScript一些编程语言的优点，使其更为简洁，上手更简单。
麻烦大家帮我看一下这段代码有啥错误？
2015-11-27 01:22

回答 2 已采纳 ``` #include void input(int a[],int n) { for(int i=0;i<n;i++) scanf("%d",&a[i]);//
【编程小白历险记】Error:(3, 36) java: 程序包org.junit.jupiter.api不存在各位大佬这个怎么解决？一脸懵逼！ java
2020-06-16 02:31

回答 1 已采纳 classpath看看是不是没把Junit加进去
能帮我看看代码吗？我这代码怎么输出那么多个0？
2015-11-22 15:17

回答 2 已采纳现在i=0, 那么s[i]是字母，执行else,在else中，j=0,j--,则j=-1,执行b[k++] = x,则 b[0]=0 其他情况类似
看完这篇文章，还不知道怎么学单片机，来打我！
2021-09-23 03:45

张巧龙的博客大家好，我是张巧龙，今天给大家分享一篇文章，来自科岩大佬，推荐大家阅读！经常有人问我，嵌入式该怎么入门，怎么学习，怎么精通，怎么成为专家。我前思后想掏心掏肺，花了大概2周的时间，写了这样的...
自学 JAVA，看视频教程和代码能看懂，自己写就写不出来，应该怎么办
2021-04-01 09:44

憨小萌的博客我打个比方你看视频的时候可能觉得写一个输出helloworld的程序太简单了，几乎一秒钟就看懂了，因为没什么逻辑，非常简单，但是当你实践的时候你有可能会出现 1、找不到文件，原因可能是你在cmd里面用javac编译...
学了十几种编程语言后，我终于悟了！
2024-07-25 03:11

程序员鱼皮的博客我为什么要学这么多编程语言？是怎么学习的？学了这么多语言对我有哪些好处和坏处？现在我们到底应不应该学多门语言呢？
学了十几种编程语言后，我有哪些感受？
2021-11-28 23:04

zls365365的博客学编程 5 年多了，我学过十几种编程语言，比如 C、C++、Java、Python、JavaScript、Go、PHP、C#、SQL、Scala 等。乍一听好像挺厉害的，但事实上，学过的语...
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
系统已结题 12月7日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
已采纳回答 11月30日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
创建了问题 11月29日

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

1条回答 默认 最新

问题事件

1条回答默认最新