java - 将树保存为预购

Question

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

如何将其另存为预购？ 谢谢

编辑:考虑我有 { 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 .