二叉搜索树

图中内容

1. 1顶部球：搜索开始的根键
2. 2左下球：比父节点更小的键
3. 3右下球：比父节点更大的键
4. 4发光木棍：从根节点选中的分支
5. 5底部发光的球：每一步沿一条分支后到达的键

示例

• 在手机应用里按姓名查找联系人，通过比较并沿一条分支向下找。
• 在网上商店按编号查找商品，向左或向右向下查找。

测验：二叉搜索树（18岁）

1. 1

   在二叉搜索树中，一个节点的左子树包含什么？

   • 同时包含比该节点键小和大的键
   • 只包含比该节点键大的键
   • 只包含比该节点键小的键
2. 2

   在二叉搜索树中，搜索从哪里开始？

   • 从随机选择的叶子开始
   • 从根键开始
   • 从树中最小的键开始
3. 3

   在二叉搜索树中搜索时，搜索如何移动？

   • 每一步沿着一个向下的分支前进
   • 检查每一层的每个节点
   • 直接跳到最大的键

答案和讲解都在应用里。这节课已离开免费的一周，它的测验包含在订阅中。