所以,我有一个树数据结构应该可以正常工作,但现在我想打印结果。我的问题是如果父节点有两个非空的子节点(右和左);应该走哪条路?如果需要让我们说正确,那么该节点之后的所有左边的那些都被遗漏了吗?
我希望树的顺序正确
如果我没有正确订购它会怎么做:
-----------------------------root---------------------------------------
-------------------value---------------skips this value-----------------
-------------value-------skips this value-- skips this value -- skips this value
----------value -------skips this value----- skips this value ---- skips this value
我希望它做什么:
-----------------------------------root----------------------------------
---------------------------value-----------value-------------------------
----------------------value----value-----value---value-------------------
--------------------value--value--value-value-value-value-value
依此类推(我会继续,但它会变得混乱)
我需要将我的节点放入堆栈并提前订购。建议?