标签： algorithm binary-tree
这是问题描述
对二进制树进行线程化（使用左，右和兄弟指针） 用户提供的级别中的所有子项都已连接 - 一次通过 不使用空间（即队列等）
解决了类似的问题（但不一样）here。 我可以回答这个问题，只要问题中的一些限制是放松的。
我可以在没有任何额外空间的情况下连接树的所有级别。
如果允许多次通过，我可以连接指定级别而无需额外空间
我可以在一次通过中将指定级别与额外空间连接。
但是有没有解决给定问题的地方
只应连接一个级别
一次性通过
没有额外的存储空间。