Question: Construct a binary search tree from the given sequence of integers a1, a2, ak. If the tree already contains number, insert it to the right

Construct a binary search tree from the given sequence of integers a1, a2, ak. If the tree already contains number, insert it to the right subtree. Find and print the sum of nodes with just two sons. Input One line contains sequence a1, a2, ..., ak (read till the end of the file). Output Find and print the sum of nodes with just two sons.

Sample input 10 14 20 10 14 10 14 22

Sample Output: 34

Write java code for this question.

Step by Step Solution

★★★★★

3.41 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

class Node int data Node left right public Nodeint item data item left right null class BinarySearch... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

If we insert a set of n items into a binary search tree, the resulting tree may be horribly unbalanced, leading to long search times. As we saw in Section 12.4, however, randomly built binary search...

The book value of a firm's equity is $100 million and it's market value of equity is $157 million. The face value of it's debt is $52 million and it's market value of debt is $74 million. What is the...

Design and write a complete test program to test if the BST class in Listing 25.5 meets all requirements. Listing 1 public class BST 2 extends AbstractTree { protected TreeNode root; protected int...

C++ BST Programming Challenges - Provide your implementation for all the functions in the following exercises, as well as your implementation of main() in HW3.cpp . - Adding private functions (in...

To complete this assignment, you will complete the ExpressionTree class. An ExpressionTree object is meant to represent an arithmetic expression. For our purposes, an arithmetic expression consists...

Binary Search Tree 1. Objectives This assignment will help you to: Learn how to program using data structure Binary Search Tree Understand how Binary Search Tree works Enhance your skills in...

Hello, this is for programming in C++ . I really need help with the below assignment. I have included the default programs below the assignment. I am having a lot of issues with this and really need...

Part II Please. Goal: To give you experience with implementing splay tree operations. All the code is in the dict package. You can compile it from your lab14 directory with "javac -g dict/*.java"....

The way that data is stored in a Binary Search Tree (BST) depends on the order in which the values are inserted. For example, if we insert the numbers 1, 2, 3 in that order, the resulting tree has 1...

Binary Search Tree Overview You are given the classes BinaryTree1.java,, BinarySearchTree.java , and BinarySearchTreeTest.java . Add the following member methods to the class BinarySearchTree :...

the equilibrium constant for the reaction is H2 + I2 2HI is found to be 64 at temperature 25oC. if 6 moles of H2 are mixed with 3 moles of I2 with the vessel of 1 liter at the same temperature. what...

The following graph input tool shows the daily demand for hotel rooms at the Triple Sevens Hotel and Casino in Las Vegas, Nevada. To help the hotel management better understand the market, an...

Equipment Purchasing Equipment purchasing can be a long and drawn out process. Most large pieces of equipment such as dishmachines or combi ovens must be planned for 5 to 10 years in advance of...

Four independent situations are described below. Each involves future deductible amounts and/or future taxable amounts produced by temporary differences: The enacted tax rate is 25%. Required: For...

The closed tank shown, which is full of liquid, is accelerated downward at 23 g and to the right at 1g. Here L = 2.5 m, H = 3 m, and the liquid has a specific gravity of 1.3. Determine p C p A and p...

Dear enemy recognition (DER) is the term used by naturalists and ecologists for the aggressive behavior of birds, mammals, and ants when their territorial boundaries are violated by one of their own...

Albert and Luis, lifelong friends, had a tradition. Every Friday, they took turns going to the corner store and buying what they called a packagesome vodka and a lottery ticket. One lucky Friday,...

Sixty-six bulk specimens of Chilean lumpy iron ore (95% particle size, 150 millimeters) were randomly sampled from a 35,325-long-ton shipload of ore, and the percentage of iron in each ore specimen...

Answer what she wrote After reading, "A Mother's Request\" in the textbook, we see thfat tt:! s'z;lt fle: i shocked and appalled by his mom's comment. She told him before e % ' college, "Now don't...

Using Figure 6.3 as a model, illustrate the operation of BUILD-MAX-HEAP on the array A = ?5, 3, 17, 10, 84, 19, 6, 22, 9?. Figure 6.3 A 4132 9 10 14 8 7 i(16 10 16 10 8 10 8 9 10 14 14 (b) 3 10 4 5 4...

Give an efficient algorithm to convert a given -bit (binary) integer to a decimal representation. Argue that if multiplication or division of integers whose length is at most takes time M(), then we...

An array A[1 . . n] contains n distinct numbers that are randomly ordered, with each permutation of the n numbers being equally likely. What is the expectation of the index of the maximum element in...

When you feel sad, why might it help to look at pictures that reawaken some of your best memories?

When a situation triggers the feeling that Ive been here before, you are experiencing __________ __________.

Ebbinghaus forgetting curve shows that after an initial decline, memory for novel information tends to increase slightly. decrease noticeably. decrease greatly. level out.