1回答

liuyubobobo

2019-04-07

是的哦。仔细体会一下我们的二分搜索树的添加过程。添加顺序的不同，是会影响整棵树的结构的。尝试用纸笔模拟一下下面的例子？

如果按照[2, 1, 3]的顺序添加，BST是这样的：

  2
 / \
1   3

如果按照[1, 2, 3]的顺序添加，BST是这样的：

  1
   \
    2
     \
      3

如果按照[1, 3, 2]的顺序添加，BST是这样的：

  1
   \
    3
   /  
  2

所以，相同的元素，可以构成完全不同的二分搜索树。

正因为如此，当整个添加元素的顺序是有序的时候，整棵二分搜索树才会退化成链表（下一章会讲）。也正因为存在这个问题，我们才要继续深入，引入平衡二叉树的概念。（课程第12，13章会介绍：））

继续加油！：）

1

0