0
/ 10
The image below shows a binary tree. Which nodes are leaf nodes?
Search Results
Searching for: binary search trees
Individual Exercises
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
/ 40
Complete the following linear search method. Find the number search in the array numbers. If the number is found, return the index for...
0
/ 40
Complete the following contains method so it returns true if the value being searched is found in the array, or false otherwise. You must...
0
/ 40
Complete the following linear search method. Find the number search in the array numbers. If the number is found, return the index for...
0
/ 40
Complete the following linear search method. Find the string search in the array words. If the string is found, return the index for the...
0
/ 10
Consider a linear search as shown below.
int linearSearch(int w, int[] num) { // linear search code here } Assume you call this method...
0
/ 10
Binary search is a more efficient search than linear search. Which one of these is true?
0
/ 10
Write a method searchInLastN that implements a linear search but only looks for values in the last positions, determined by the parameter...
0
/ 40
Complete the following linear search method. Find the string search in the array words. If the string is found, return the string found....
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 (aka height) 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 (aka height) 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...
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
/ 1
Convert the linear search given below to use a Comparable. The documentation for the interface Comparable can be found online.
You don't...