将树保存为预订

Question

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

我怎么能把它保存为preorder？谢谢

编辑:考虑我有{ 3,7,1,2} 和binary search tree使用这些数字,我想保存这棵树preorder which is {3,1,2,7}

Answer 1

在这里看文字节目:

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

关于二叉树和PreOrder遍历的完整文章.