如何建立二叉搜索树 http://jingyan.baidu.com/article/c910274bfb701ecd361d2deb.html

怎么建立二叉搜索树

• |
• 浏览：520
• |
• 更新：2014-11-07 10:39

• 1
• 2
• 3
• 4
• 5
• 6

分步阅读

一键约师傅

百度师傅百度师傅，专治各种手机、电脑问题

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

工具/原料

• 数据结构知识

方法/步骤

1. 1

   我们按照上图所示的这一组元素来讲一下经验，首先把第一个元素拿出来作为根节点

   
2. 2

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

   
3. 3

   同样的道理 拿出来第三个元素再与根节点进行比较

   
4. 4

   上一步已经把二叉树的第二层填满了，接下来的元素首先要与根节点进行比较，再与子树的节点进行比较

   
5. 5

   按照以上的方式，把接下来的元素依次插入到树中即可，附上最终排列好的二叉搜索树的图，