树的四种遍历方式

1.树的中序遍历非递归 思路使用stack替换掉递归(第一种写法 ) 第一种写法是java while(两个条件) while(条件一) if(条件二) 1 . while（两种状况） - 直走到树的最左边结点，把左边的结点所有压入stack, - 走完左边的结点后，出stack, 继判断是否最左边的结点是否有右结点 == 若是有右结点，则对这个子树执行

>>阅读原文<<