二叉搜索树

图中内容

1. 1根圆盘：第一个被比较的键
2. 2左侧连线：因为目标键更小，查找向左移动
3. 3左子圆盘：下一个被比较的键
4. 4左下圆盘：发光路径末端的叶键

示例

• 在纸质词典里查一个词
• 沿着电子游戏技能树做选择

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

1. 1

   在二叉搜索树中，比某个节点小的键位于哪里？

   • 在该节点的右子树中
   • 在该节点的左子树中
   • 仅在根节点
2. 2

   在二叉搜索树中搜索时，将目标与一个节点比较后，什么决定你向左还是向右移动？

   • 目标键比当前节点的键小还是大
   • 搜索是否已经访问过左子节点
   • 当前节点是根节点还是叶节点
3. 3

   在二叉搜索树中搜索时，每次比较会排除什么？

   • 同一深度的所有键
   • 树的整整一侧
   • 仅当前节点

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