线程二叉树

Question

大家好，我应该编写ThreadedNode（）类，但是我遇到了一些问题。

我理解，一个二叉树的线程二叉树是通过在顺序遍历中将每一个null左子级设置为节点的前导，在顺序遍历中将每一个null右子级设置为节点的后继来获得的。

但是，我的问题是从构造函数//线程（二叉树）开始的，当您被赋予根公共线程节点（BinaryNode根）

我知道它接收一个binaryNode，我必须使它成为一个线程树，但我如何创建新的线程树？

Answer 1

创建线程二叉树的常用方法是使用假头。这使得单节点树更容易理解，构造函数也更直接。

因此，您的构造函数可能看起来像：

public class ThreadedNode {

    private BinaryNode head;

    public ThreadedNode(BinaryNode root) {

        head = new BinaryNode();
        root.makeThreaded();
        root.setRight(head);
        head.setRight(root);

    }
}

请记住，稍后您需要在插入、删除等中说明这个假头。