All categories

3 years ago

Write a recursive function that calculates if two binary trees are similar?

Computers and Technology

1 answer:

ahrayia [7]3 years ago

5 0

Answer:

bool identicaltrees(Node* root1,Node* root2)//function of type boolean true if idenctical false if not.

{

if(root1==NULL&&root2==NULL)//both trees are null means identical.

return true;

if(roo1 && root2)

{

if(root1->data==root2->data)//condition for recursive call..

{

return (identicaltrees(root1->left,root2->right)&&identicaltrees(root1->right&&root2->right);

}

else

return false;

}

Explanation:

In this function it of type boolean returns true if both the trees are identical return false if not.First we are checking root node of both the trees if both are null then they are identical returning true.

If both root nodes are not null then checking their data.If data is same then recursively traversing on both trees and checking both trees.

else returning false.

You might be interested in

Write the Number class that can be used to test if the number is odd, even, and perfect. A perfect number is any number that is

egoroff_w [7]

Answer:

Explanation:

The following code is written in Python. It creates a class that takes in one ArrayList parameter and loops through it and calls two functions that check if the numbers are Perfect, Odd, or Even. Then it goes counting each and printing the final results to the screen.

class NumberAnalyzer:

def __init__(self, myArray):

perfect = 0

odd = 0

even = 0

for element in myArray:

if self.isPerfect(element) == True:

perfect += 1

else:

if self.isEven(element) == True:

even += 1

else:

odd += 1

print("# of Perfect elements: " + str(perfect))

print("# of Even elements: " + str(even))

print("# of Odd elements: " + str(odd))

def isPerfect(self, number):

sum = 1

i = 2

while i * i <= number:

if number % i == 0:

sum = sum + i + number / i

i += 1

if number == sum:

return True

else:

return False

def isEven(self, number):

if (number % 2) == 0:

return True

else:

return False

6 0

2 years ago

A user’s laptop hard drive contains sensitive information. The user often plugs the laptop into the corporate network. A sensiti

jekas [21]

Answer:

the user should disable file and print sharing on the laptop

Explanation:

According to my research on information technology and cyber security, I can say that based on the information provided within the question in order to prevent this the user should disable file and print sharing on the laptop. This is because this file and printer sharing allows users to see your files that you have available as shared and copy or print those files. Which if they are sensitive data you should just disable this option so that people on the same network cannot see or access these files.

I hope this answered your question. If you have any more questions feel free to ask away at Brainly.

6 0

3 years ago

How many times do you need to click the Format Painter button to apply copied formats to multiple paragraphs one right after the

const2013 [10]

The answer is (A) Twice

Format painter is that icon tool that looks like a paintbrush that is used to pick up formatting of an existing text and then paints it on the next text you select. If you wish to apply the formatting to more than one element, you should double-click the format painter and press esc key to deactivate.

5 0

3 years ago

Read 2 more answers

Describe the Pros and Cons Associated with Cloud Computing Cloud Computing was introduced in 1999 by a company named "Salesforce

Rudik [331]

Answer & Explanation:

Pros of cloud computing:

Cloud computing provides high speed due to faster deployment of services in fewer clicks.
It eliminates the need of IT infrastructure and manageability.
It is cost efficient as it provides huge space availability.
It makes it easy to get backup and recovery.
It is easy to access information anytime and anywhere in the world.
Due to cloud computing, it is very easy to add or remove services as required.

Cons of cloud computing:

It makes the data vulnerable and information theft challenges can be encountered.
Internet connection is required all the time.
There is less control available as it runs on remote servers.
Migrating information can become difficult.
It can face technical issues so the information will not be available for a limited time.

7 0

3 years ago

Write a program that uses a scanner to report some statistics about words in an input sentence ( see Section 7.8). The outputs s

Alla [95]

import java.util.Scanner;

public class JavaApplication77 {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

System.out.println("Enter a sentence:");

String sentence = scan.nextLine();

String [] arr = new String[sentence.length()];

arr = sentence.split(" ");

System.out.println("There are "+arr.length+" words in the sentence.");

int count = 0;

for(int i = 0; i < arr.length; i++){

count += arr[i].length();

}

System.out.println("The average length of a word in your sentence is "+(count/arr.length)+" characters");

count = 0;

System.out.println("Your sentence is "+sentence.length()+" characters long.");

}

For the length of a sentence, I included spaces as characters but I did not do this for the length of a word. I hope this helps!

8 0

3 years ago