请问,java堆栈+树，退栈时遇到了问题,我将树的结点，按前遍历的顺序，都压入了栈中！但是退栈时却遇到
答案:1 悬赏:60 手机版
解决时间 2021-02-15 03:33
- 提问者网友：浩歌待明月
- 2021-02-14 11:10
请问,java堆栈+树，退栈时遇到了问题,我将树的结点，按前遍历的顺序，都压入了栈中！但是退栈时却遇到
最佳答案
- 五星知识达人网友：行雁书
- 2021-02-14 12:31
我将树的结点，按前遍历的顺序，都压入了栈中！但是退栈时却遇到了问题！我是用while(pop()!==null)方式来退栈的，但是每次退出一次数据时，再退出第二次，它退出来的就不是第二个数据了，而是第三个数据！！所以那位高手能否帮我看一下！！感激不尽！
代码
如下－－－－－－－－－－－－－－－－－－－－－－while(true)//按树前遍历的方式压栈 { if( tRight()!=null&& tLeft()==null) { setStack( tRight()); intln(当前值为+(String) tElement()); } if( tLeft()!=null&& tRight()==null) { setStack( tLeft()); intln(当前值为+(String) tElement()); } if(isLeaf(root)) { setStack(root); break; } root= tLeft(); }
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯