二叉搜索树不同于一般的二叉树,它是一种特殊的二叉树,如果对这棵树进行中序遍历,你就会得到一个递增的队列,今天我们就来讲一下怎么建立一个二叉搜索树

第一步 给出一组元素 c 38     26     62     94     35     50     28     55

怎么创建二叉搜索树

第二步 把第一个元素作为根节点

怎么创建二叉搜索树

第二步,把第二个元素拿出来与第一个元素做比较,如果比根节点大就放在右边,如果比根节点小就放在左边

怎么创建二叉搜索树


第四步 同样道理比较第三个元素62

怎么创建二叉搜索树

第五步 插入第四个元素94,先与38比较,进入右子树,然后与62比较

怎么创建二叉搜索树

第六步 按照以上的方式依次把后面的元素插入到树中


怎么创建二叉搜索树


相关文章:

  • 2021-11-04
  • 2021-08-26
  • 2021-10-01
  • 2022-12-23
  • 2021-05-06
猜你喜欢
  • 2021-09-22
  • 2022-01-25
  • 2021-06-29
  • 2022-12-23
  • 2021-12-29
  • 2021-09-04
相关资源
相似解决方案