C# 从树数据预订单打印数据

所以，我有一个树数据结构，应该可以很好地工作，但现在我想打印结果。我的问题是，如果父节点有两个子节点（右和左），它们不是null；它应该走哪条路？如果需要，比如说，右边，那么该节点之后的所有左边节点都会被遗漏

我希望树的顺序正确

如果我没有正确订购，它会做什么的示例：

-----------------------------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

依此类推（我会继续，但会变得杂乱无章）

---

我需要将节点放入堆栈中，并提前对它们进行排序。建议？

@DavidBrabant无法解决我的问题您的问题是树遍历问题。看看为什么@user3245390？@anonymous不可以，那么我应该让这个方法像addNode方法一样遍历吗？