Binary Search Trees

Where would 12 be inserted into the BST?

• 7's right child

• 45's right child

• 17's right child

• 15's right child

Is this a binary tree or a binary search tree?

• Binary Tree

• Binary Search Tree

Is this a Binary Tree or a Binary Search Tree?

• Binary Tree

• Binary Search Tree

Which is faster at sorting, inserting, and removing?

• Binary Tree

• Binary Search Tree

For a Binary Tree with 4 levels to be complete how many nodes should it have?

Where would 50 be inserted into the BST?

• 45's right child

• 75's right child

• 7's right child

• 60's right child

What is the in-order traversal of the BST?

type a space in-between each number

What is the pre-order traversal of the BST?

type a space in-between each number

What is the post-order traversal of the BST?

type a space in-between each number

If 50 is deleted which node will replace it?

• 52

• 70

• 6

• 75