线程二叉树问题

Question

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

Answer 1

您不想松开整棵树，因为这需要在节点数量上进行O（n）操作。

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

这是tutorial，可能会有所帮助。