0
/ 10
What is the average time complexity for inserting an element into a binary search tree?
Search Results
Searching for: binary
Individual Exercises
0
/ 40
Complete the following binary search method. Find the number num in the array array. Return -1 if the number is not found. You may assume...
0
/ 60
Write an algorithm that takes an ArrayList and uses a recursive binary search to return both the index of a given String, or -1 if the...
0
/ 50
Below is an implementation of binary search on a list of integers. Fill in the remaining lines to complete the method. You can always...
0
/ 50
Below is an implementation of binary search on a list of objects of type T. In this case, you can assume that T will always extend...
0
/ 10
The animated image below shows a traversal of a binary tree. Which type of traversal is it?
0
/ 10
The animated image below shows a traversal of a binary tree. Which type of traversal is it?
0
/ 10
The animated image below shows a traversal of a binary tree. Which type of traversal is it?
0
/ 10
The image below shows an in progress inorder traversal. The nodes highlighted in purple have already been visited in order (e.g. 36 14 24...
0
/ 10
The image below shows a binary tree. Which of the options below include only internal nodes?
0
/ 10
The image below shows a binary tree. Which nodes are leaf nodes?
0
/ 40
Complete the following binary search method on integers. Find the number search in the array numbers. Return the index of the element if...
0
/ 10
Binary search is a more efficient search than linear search. Which one of these is true?
0
/ 40
Complete the following binary search method on characters. Find the character search in the array letters. Return the index of the...
0
/ 10
What is the root node of the tree shown here?
0
/ 10
How many internal nodes there are in the tree shown here?
0
/ 10
What is the depth of the tree shown here?
0
/ 10
Select all of the nodes that are children of node 10 in the binary tree shown here.
0
/ 10
What type of binary tree is this? 
0
/ 10
What is the depth of the tree shown here?
0
/ 10
How many nodes are at level 3 in this tree?
0
/ 10
Parenthesized notation
A binary tree can be represented in parenthesized notation. The image below shows an example of how to represent...
0
/ 10
Parenthesized notation
A binary tree can be represented in parenthesized notation. The image below shows an example of how to represent...
0
/ 10
Parenthesized notation
A binary tree can be represented in parenthesized notation. The image below shows an example of how to represent...
0
/ 10
Parenthesized notation
A binary tree can be represented in parenthesized notation. The image below shows an example of how to represent...