All categories

2 years ago

Help to how to write pseudo code to insert a new node to Binary Search Tree. Using C++.

Computers and Technology

1 answer:

dimulka [17.4K]2 years ago

4 0

Answer:

Let the function be Node* ins(Node *root,int k)

if root node is NULL then return new node with data equal to k.

If the k <root->data

root->left=ins(root->left,k);

else if k >root->data

root->right =ins(root->right,k);

At last return root.

Explanation:

Node is always inserted at the at the leaf node.We will search k in the tree if we hit a the leaf node the new node is inserted as the child of the leaf node.

You might be interested in

Write MATLAB script programs to perform the following conversions, taking a value in SI units as the input argument and returnin

IrinaVladis [17]

The answer most likely C

6 0

2 years ago

What happens when two computers use the same IP address?

olga nikolaevna [1]

Answer:

Two computers can safely have the same IP address in certain cases. In most cases, if those two computers are on the same local network, it breaks connectivity for one or both of them. Internet protocols work by sending small, individually addressed messages. Each message can be routed differently.

Explanation:

5 0

3 years ago

Read 2 more answers

Iven an array temps of double s, containing temperature data, compute the average temperature. Store the average in a variable c

ale4655 [162]

Answer:

import java.util.Arrays;

import java.util.Scanner;

public class num1 {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

System.out.println("Enter length of the array:");

int len = in.nextInt();

double [] temps = new double[len];

double avgTem;

int k =0;

double total = 0;

for( k=0; k<temps.length; k++){

System.out.println("Enter values for the array");

temps[k]=in.nextDouble();

}

System.out.println("The Arrays contains the following values");

System.out.println(Arrays.toString(temps));

// Computing the average of the values

for(k=0; k<temps.length; k++){

total = total+temps[k];

}

avgTem = total/(temps.length);

System.out.println("The average Temperature is: "+avgTem);

}

Explanation:

Using Java programming language
Import the Scanner class to receive user input
Prompt User for the length of the Array, receive and store in a variable len;
Declare a new double array of size len double [] temps = new double[len];
Using a for loop, continually prompt user to enter values into the array
Display the values of the array using Java's Arrays.toString method
Use another for loop to add up all the elements in the arraay and store in the variable called total
Outside the second for loop calculate the average avgTem = total/(temps.length);
Display the average temp.

6 0

2 years ago

Make a Backwards Phonebook from a Regular Phonebook

Dima020 [189]

Answer:

Code in Python is given. Take note of the instruction in bold font

Explanation:

You will need to update the below two lines in your system based on the file path -

backward_phone_number('F:\\phone_number_input.txt','F:\\phone_number_output.txt')

def backward_phone_number(input_file,output_file):

ph_num_dictionary={}

entries=[]

#########################################################

with open(input_file,'r') as read_file:

entries=read_file.readlines()[1:]

for entry in entries:

ph_num_name=entry.split()

ph_number=ph_num_name[1].strip()

name=ph_num_name[0].strip()

if ph_num_dictionary.get(ph_number)==None:

name_list=[name]

ph_num_dictionary[ph_number]=name_list

else:

ph_num_dictionary.get(ph_number).append(name)

#########################################################

ph_num_dictionary = dict(sorted(ph_num_dictionary.items(),key=lambda pair:pair[0]))

with open(output_file,'w+') as write_file:

write_file.write('Telephone Number\tName\r\n')

for num,name in ph_num_dictionary.items():

if len(name)==1:

write_file.write(num+'\t'+name[0]+'\r\n')

else:

name.sort()

for person in name:

write_file.write(num + '\t' + person + '\r\n')

backward_phone_number('F:\\phone_number_input.txt','F:\\phone_number_output.txt')

7 0

3 years ago

What is one common result of restructuring?

Oksana_A [137]

One common result of restructuring is new job descriptions.

8 0

3 years ago