如何在预遍历中打印AVLTree的条目

Question

我试图使用预遍历打印存储在AVL树中的对象，该程序运行良好，但是它不打印预遍历，它只是按照将对象插入树中的顺序打印对象。有人可以帮我吗？

private AVLNode<AnyType> printPreorder(AVLNode<AnyType> t) {
        if (t == null)
            return null;

        /* first print data of node */
        System.out.print(t.element + " ");

        /* then recur on left sutree */
        printPreorder(t.left);

        /* now recur on right subtree */
        printPreorder(t.right);
        return null;

    }


    public AVLNode<AnyType> print() {
        return printPreorder(root);
    }

Answer 1

不包括最后的return声明，请使用以下代码：

private Void printPreorder(AVLNode<AnyType> t) 
{   
    if (t != null)
    {
        System.out.print(t.element + " ");
        printPreorder(t.left);
        printPreorder(t.right);
    }
}

public Void print() 
{
        printPreorder(root);
}

请告诉我是否有帮助。