a. Write a function which will take a binary tree as input and return the total number of nodes in: the tree. Your code must count the nodes by traversing the tree. b. Write a function which will take a binary tree as input and return the number of total number ef leaves in the tree. Your code must count the leaves by traversing the tree. c. Write code fer building (insertion) a ternary tree. A node (Ternary tree class) in a ternary tree may have et most 3 children. You may need to modify the TrceNode class discussed ir. class and add functions to insert nodes. d. We discussed a methodology to delete a node which has 2 children from BST and in ormally argued aivout the correctness of this methodology.
a. Write a function which will take a binary tree as input and return the total number of nodes in: the tree. Your code must count the nodes by traversing the tree. b. Write a function which will take a binary tree as input and return the number of total number ef leaves in the tree. Your code must count the leaves by traversing the tree. c. Write code fer building (insertion) a ternary tree. A node (Ternary tree class) in a ternary tree may have et most 3 children. You may need to modify the TrceNode class discussed ir. class and add functions to insert nodes. d. We discussed a methodology to delete a node which has 2 children from BST and in ormally argued aivout the correctness of this methodology.
C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 6PE
Related questions
Question
![Write a function which will take a binary tree as input and return the total number of nodes
in: the tree. Your code must count the nodes by traversing the tree.
a.
b. Wite a function which will take a binary tree as input and return the number of total
number ef leaves in the tree. Your code must count the leaves by traversing the tree.
c. Write code fer building (insertion) a ternary tree. A node (Ternary tree class) in a ternary
tree may have at most 3 ehildren. You may need to modify the TreeNode class discussed
ir. class and adl functions to insert nodes.
d. We discussed a methodology to delete a node which has 2 children from BST and
in ormally argued avout the correctness of this methodology,
An alternative methodology is shown below. The node X has two children, and we wish to
delete X. The tree is rearanged as shown in the right after deleting X. Show that the
alternative technique also preserves BST property. Write code to implement the alternative
technique. [20]](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fb02d9afd-6147-48d5-b058-4eedf1fc617f%2F74bbf972-25a7-4e55-95e2-f9f41f24e624%2F4dw0cxs_processed.jpeg&w=3840&q=75)
Transcribed Image Text:Write a function which will take a binary tree as input and return the total number of nodes
in: the tree. Your code must count the nodes by traversing the tree.
a.
b. Wite a function which will take a binary tree as input and return the number of total
number ef leaves in the tree. Your code must count the leaves by traversing the tree.
c. Write code fer building (insertion) a ternary tree. A node (Ternary tree class) in a ternary
tree may have at most 3 ehildren. You may need to modify the TreeNode class discussed
ir. class and adl functions to insert nodes.
d. We discussed a methodology to delete a node which has 2 children from BST and
in ormally argued avout the correctness of this methodology,
An alternative methodology is shown below. The node X has two children, and we wish to
delete X. The tree is rearanged as shown in the right after deleting X. Show that the
alternative technique also preserves BST property. Write code to implement the alternative
technique. [20]
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 3 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
![C++ Programming: From Problem Analysis to Program…](https://www.bartleby.com/isbn_cover_images/9781337102087/9781337102087_smallCoverImage.gif)
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
![C++ Programming: From Problem Analysis to Program…](https://www.bartleby.com/isbn_cover_images/9781337102087/9781337102087_smallCoverImage.gif)
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning