java - 将树保存为预购

Question

我用 {2,5,3,4,9,1,7,...,100} 数字创建了一个二叉搜索树。

如何将其保存为preorder？谢谢

编辑:假设我有 { 3,7,1,2} 并用这些数字制作一个 二叉搜索树 我想将这棵树保存为 预购是 {3,1,2,7}

Answer 1

在此处查看 literateprograms :

public List<E> toList() {
    List<E> result = new ArrayList<E>();
    treeToList(root, result);
    return result;
}

private void treeToList(Node<E> node, List<E> goal) {
    if (node != null) {
        treeToList(node.left, goal);
        goal.add(node.value);
        treeToList(node.right, goal);
    }
}

一个完整的article on binary trees and PreOrder traversals .