有一个普通二叉树,如何实现最先访问最左边的叶子节点,然后访问最右边的叶子节点。接着访问左边的第二个叶子节点,从右边数的第二个叶子节点。。。以此类推。除了使用遍历,存储从左到右的叶子节点序列,还有其他方法吗,是空间复杂度降到最低
http://zhidao.baidu.com/link?url=Sxn74HIirrHaLLnbMJx1LFXHb38HG2LqGVPCG4yv0T9XtSwUVKq9QpfptwidGF-KFoZ606Gh5sbHk1AOjnTo6a
将左节点优先个右节点优先的深度递归调用改为循环模式~然后再循环交叉调用左边和右边。如果可以用多线程控制的话就更方便了。