请帮我看看这几行代码有啥问题,程序结束不了,如何解决?(语言-java)
问题是输出二叉树每个叶子节点到跟的路径
首先明确一点,你的stack是想存放一个叶子节点的所有祖先节点信息,那么也就是说,当前节点有左子树或右子树的时候,就要将当前节点入栈;当前节点左右子树均为null,也就是当前节点是叶子节点的时候,不需要再入栈,直接输出就好;
综上逻辑的话,结合你的代码,首先当前节点入栈,另外我觉得需要再加几个if判断,if左子树和右子树都是空的,直接输出你的提示信息,当前节点出栈;if左子树不为空,递归遍历左子树;if右子树不为空,递归遍历右子树。
按照这个思路调整下程序再试试看吧,觉得可以的话,采纳一下哈