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

Question

我试图使用preorder Traversal打印存储在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

不包括最后一个returnstatement，使用此代码：

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);
}

如果它有帮助，请告诉我。