Starting Out with Java: From Control Structures through Data Structures (4th Edition) (What's New in Computer Science)
4th Edition
ISBN: 9780134787961
Author: Tony Gaddis, Godfrey Muganda
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 21, Problem 4AW
Explanation of Solution
Binary search tree:
- Binary search tree is a tree in which the nodes are sorted in the semantic order and it has the shape of binary tree.
- Nodes in the binary search tree can have zero, one, or two children.
- In a binary search tree, any node value is greater than the left sub tree and lesser than the right sub tree.
- Node without children is called a leaf or end node.
- A node that does not have a superior node is called a root node.
- Root node is the starting node.
- The binary search will be performed until finding a search node or reaching the end of the tree.
Step 1: Define a function named “leafCount” with the parameter “btree”.
Step 2: Check if “btree” is equal to null. If it is true, then return 0.
Step 3: Check if “btree.left” is equal to null and “btree.right” is equal to null. If this condition is true, then return 1.
Step 4: If both the condition fails, then return the summation of count of left tree and right tree by calling the function “leafCount ()” recursively...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Write a method called removeLeaves thatremoves the leaves from a tree.
Write a method isBST() that takes a Node as argument and returns true if the argument node is the root of a binary search tree, false otherwise.Hint : This task is also more difficult than it might seem, because the order in which youcall the methods in the previous three exercises is important.
Write a method hasNoDuplicates() that takes a Node as argument and returns true if there are no equal keys in the binary tree rooted at the argument node, false otherwise. Assume that the test of the previous exercise has passed.
Chapter 21 Solutions
Starting Out with Java: From Control Structures through Data Structures (4th Edition) (What's New in Computer Science)
Ch. 21.1 - Prob. 21.2CPCh. 21.1 - Prob. 21.3CPCh. 21 - Prob. 1MCCh. 21 - Prob. 2MCCh. 21 - Prob. 3MCCh. 21 - Prob. 4MCCh. 21 - Prob. 5MCCh. 21 - Prob. 6MCCh. 21 - Prob. 7MCCh. 21 - Prob. 8MC
Ch. 21 - Prob. 9MCCh. 21 - Prob. 10MCCh. 21 - Prob. 11TFCh. 21 - Prob. 12TFCh. 21 - Prob. 13TFCh. 21 - Prob. 14TFCh. 21 - Prob. 15TFCh. 21 - Prob. 16TFCh. 21 - Prob. 17TFCh. 21 - Prob. 18TFCh. 21 - Prob. 19TFCh. 21 - Prob. 20TFCh. 21 - Prob. 21TFCh. 21 - Prob. 1FTECh. 21 - Prob. 2FTECh. 21 - Prob. 3FTECh. 21 - Prob. 1SACh. 21 - Prob. 2SACh. 21 - Prob. 3SACh. 21 - Prob. 4SACh. 21 - What is a priority queue?Ch. 21 - Prob. 6SACh. 21 - Prob. 7SACh. 21 - Prob. 1AWCh. 21 - Prob. 2AWCh. 21 - Prob. 3AWCh. 21 - Prob. 4AWCh. 21 - Prob. 5AWCh. 21 - Prob. 6AWCh. 21 - Prob. 7AWCh. 21 - Prob. 4PCCh. 21 - Prob. 6PC
Knowledge Booster
Similar questions
- Write a method called countLeftNodes that returns the number of left children in the tree. A left child is a node that appears as the root of the left-hand subtree of another node. For example, reference tree #1 has 3 left children (the nodes storing the values 5 , 1 , and 4 ).arrow_forwardWrite a java method called sumOfParentsOfLeaves that receives a reference to a binary tree root and find the sum of values in non-leaf nodes whose children are leaves. Assume that the tree nodes contain integer values.arrow_forwardInput a binary tree and write a method to determine the sum of all the items in it.arrow_forward
- Write a method that, given any two nodes u and v in a tree T whose root node is s, rapidly determines whether u is a descendant or ancestor of v.arrow_forwardWrite a routine that takes only a reference to the root of a binary tree and compute the number of nodes. example in the photo (source code)arrow_forwardWrite a static method, copy, that, given a binary tree, returns a copy ofthe tree. Because not every object implements the copy method, you should notcopy objects to which the tree refers. This is referred to as a shallow copy.arrow_forward
- Write a function, countNegativeNodes(TreeNode* p), that returns the number of nodes in a binary tree that have negative numbers as their node value. Use RECURSION.arrow_forwardImplement method. public void printByLevel (Queue q , Node n ){} Using Queue to print levels of a binary tree (hand written)arrow_forwardWrite a program that can take a tree as input and traverse it in 3 different formats (pre-order, in-order, and post-order).arrow_forward
- Create a static method called clone that yields a duplicate of a binary tree when passed the tree. You shouldn't duplicate objects that the tree refers to because not all objects implement the copy function. An example of a thin duplicate is this.arrow_forwardWhat is the definition of the public method setRootData for binary tree? Implement it using a recursive helper in a way that the resulting binary tree stayed balanced. C++arrow_forwardWrite a method for an already constructed binary search tree that will swap the values of the largest value and the smallest value. (The resulting tree might not carry the properties of a binary search tree, but it is ok)arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education