分类：java实现二叉树的非递归遍历

2021
03-22

java栈实现二叉树的非递归遍历的示例代码

一般来说遍历二叉树用到递归，但是用Stack进行遍历也是一个不错的方法。二叉树设置classNode{publicintval;publicNodeleft;publicNoderight;publicNode(intv){val=v;left=null;right=null;}}publicclassMain{publicstaticvoidmain(String[]args){Nodehead=newNode(0);Nodenode1=newNode(1);Nodenode2=newNode(2);Nodenode3=newNode(3);Nodenode4=newNode(4);Nodenode5=new... 继续阅读 >