BST到链接列表

Question

任何人都可以建议将二进制搜索树转换为单链表的算法。 另请注意，在转换的每个步骤中，列表中的最高值节点应指向列表中的最小值节点。

Answer 1

if(!tree.isEmpty())
{   
    Node node1 = tree.removeMin();
    Node node2;
    Node currentNode;
    Node temp;
    if(!tree.isEmpty())
    {
        node2 = tree.removeMax();
        node2.setNext(node1);
        currentNode = node2;
        while(!tree.isEmpty())
        {
            temp = tree.removeMin();
            temp.setNext(currentNode);
            currentNode = temp;
        }
    }
    Node head = temp;
}

这符合单链表，列表中的最大值始终指向列表中的最小值。没有给出任何其他资格。

Answer 2

require_relative '../node_modules/react-native-unimodules/cocoapods.rb'