data-structures - 线程二叉树

Question

由于树是一种特殊的图，或者我们可以在 DAG（有向无环图）中对树进行分类，但是我们如何区分线程二叉树和图呢？我们可以在 DAG 中对线程二叉树进行分类吗？

Answer 1

线程二叉树不是 DAG，因为它有循环，但是很容易通过不跟随线程将其视为任何算法中的一个（认为将它们视为 NULL 指针）。

通过删除所有线程也很容易将任何线程二叉树转换为二叉树。