Answered: You are familiar with the parent →…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Answered in Java:

I want to be able to pass two integers to the checkCousins method as you can see below. However, I cannot seem to pass two individual items from the array.

----------------

@Test
public void testCheckCousins() {
LinkedBinaryTree<Integer> bt = new LinkedBinaryTree<Integer>();
Integer[] arr = new Integer[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
bt.createLevelOrder(arr);
System.out.println(bt);

assertEquals(false, bt.checkCousins(3, 10));

----------------

This was the question I was asked, can someone point me in the right direction.

You are familiar with the parent → child relationship in a binary tree.
Write a function which determines if two nodes in a binary tree are cousins.
Two nodes are cousins if they are on the same level and have different parents.
In the following example:
D
B
C
A
checkCousins("D", "C") = False
checkCousins ("D", "F") = True
checkCousins ("D", "B") = False
E
F

Expert Solution

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions