一道二叉樹遍歷題

如何按照1234567的順序打印？   一開始我想提供一個getRight()方法，即從4可以知道5,5可以知道6。。。 但是卻是很蠢的： 1.反向的指向，理論上是不支持的，在遞歸情況下就gg了 2.時間複雜度高   其實可以直接把第一層加到集合裏去，然後查看他的左右子樹，然後再把左右子樹加進去。。。以此類推   反思 反思下思路的形成，一開始我就是想的方法2，但是我認爲這太扯了吧，遍歷二叉樹還能

>>阅读原文<<