将二进制搜索树节点存储到图形顶点的最佳方法。

Question

在二元搜索树中访问每个节点，然后将每个节点存储成图中的顶点，什么是最好的方法？

Answer 1

你可以在BST中使用队列从左到右访问

 private void visit(BSTNode root, Integer from, Integer till) {
            Queue<BSTNode> queue = new ArrayDeque<>();
            queue.add(root);
            Graph<Integer> graph = new Graph<>();
            while (!queue.isEmpty()) {
                BSTNode node = queue.poll();
                if (node.getLeft() != null) {
                   graph.addEdge(node, node.getLeft());
                   queue.add(node.getLeft());
                 }

                if (node.getRight() != null) {
                    graph.addEdge(node, node.getRight());
                    queue.add(node.getRight());
                }
            }
        }