小编gti*_*kok的帖子

这不是作业.只是一个有趣的任务:)

给出完整的二进制搜索三个由数组表示.使用常量内存在O(n)中对数组进行排序.

例:

树:

              8
           /     \
          4       12
         /\       / \
        2  6     10  14
       /\  /\    /\   /\
      1 3 5  7  9 11 13 15

阵列:8,4,12,2,6,10,14,1,3,5,7,9,11,13,15

输出:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15

对于给定的二叉树,找到最大的子树,它也是二叉搜索树？

例:

输入:

                   10
               /         \
             50           150
            /  \         /   \
          25    75     200    20
         / \   / \    /  \    / \
        15 35 65 30  120 135 155 250 

输出:

                   50
                  /   \
                 25   75
                / \   /
               15 35  65