线程二叉树问题

Question

我是数据结构的新手，我正在尝试学习线程二叉树。我的问题是：在树被线程化之后，如果我需要向树中添加一些节点，我应该在添加节点之前解除线程，然后再次线程化，或者是否有更好的方法将新节点添加到线程二叉树？请帮帮我。

Answer 1

你不想解开整个树，因为它在节点数量上需要O（n）次操作。

相反，只需更正“触摸”节点中的指针。

这是tutorial可能会有所帮助。