螺纹二进制树

Question

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

Answer 1

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

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