以下二进制搜索树的预订结果

Question

我想知道下面的二进制搜索树的预排序结果，因为我不确定如何接近树的右侧。谢谢！

         8
        /  \
       3    10
      / \     \
     1    6    14
    / \   /    /
   0   2  4   13

Answer 1

结果为[8，3，1，0，2，6，6，4，10，14，13]。您可以使用此网站：http://www.cs.armstrong.edu/liang/animation/web/BST.html首先创建您的树，然后选择预购选项以获取结果。