Write a method that prints all the proper ancestors of a given key in a given...

 

Transcribed Image Text:

Write a method that prints all the proper ancestors of a given key in a given binary tree. For example if the key is 55, and the tree is the one given in QII.2, the method should print 60, 35, 46 You may use the method String ancestors (T key) { String ancestors = ""; return this ancestors (this root, key, ancestors); } String ancestors (BSTNode<T> root T key, String result ) { // write your code here Write a method that prints all the proper ancestors of a given key in a given binary tree. For example if the key is 55, and the tree is the one given in QII.2, the method should print 60, 35, 46 You may use the method String ancestors (T key) { String ancestors = ""; return this ancestors (this root, key, ancestors); } String ancestors (BSTNode<T> root T key, String result ) { // write your code here

Answer rating: 100% (QA)

Below is a Java implementation of a method that prints all the proper ancestors of a given key in a ... View the full answer