public static int countLeaves (BinaryTree tree)Returns the number of leaf nodes in the tree.public static int countNonLeaves (BinaryTree tree)Returns the number of non-leaf nodes in the tree.public static int getHeight (BinaryTree tree)Returns the height of the tree.public static void print PreOrder (BinaryTree tree)Prints the elements of the tree using a pre-order traversal.public static void printInOrder (BinaryTree tree)Prints the elements of the tree using an in-order traversal.public static void print PostOrder (BinaryTree tree)Prints the elements of the tree using a post-order traversal.public static void removeLeaves (BinaryTree tree)Removes all leaf nodes from the tree. Use print PreOrder,printInOrder, or print PostOrder after calling removeLeaves to showthat removeLeaves successfully removed all leaves. 74242Tree #115Tree #26368895791For parts a through g, implement the given method and demonstrate the method working with thetwo trees provided earlier.All code implemented in this assignment should be in a class called Homework 6. You may use thedata structures and algorithm code from the lecture notes.Hint: Consider using recursion. To do so implement a private helper method that takes a Node andthen recursively calls itself to traverse the tree. The public method would call the private methodpassing the tree's root as the Node.

private int countLeaves(TreeNode node) { if (node == null) return 0; if (node.isLeaf()) { return…

public static int countLeaves (BinaryTree tree) Returns the number of leaf nodes in the tree. public static int countNonLeaves (BinaryTree tree) Returns the number of non-leaf nodes in the tree. public static int getHeight (BinaryTree tree) Returns the height of the tree. public static void print PreOrder (BinaryTree tree)

public static int countLeaves (BinaryTree tree) Returns the number of leaf nodes in the tree. public static int countNonLeaves (BinaryTree tree) Returns the number of non-leaf nodes in the tree. public static int getHeight (BinaryTree tree) Returns the height of the tree. public static void print PreOrder (BinaryTree tree)

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

Similar questions

The program BinaryTreeTest.java prints the nodes by inorder traversal. Please add two methods printPreOrder(Node node) and printPostOrder(Node node) in the program and print the numbers by the two orders. Then please add findMax(Node node)and findMin(Node node) to find the maximal and minimal numbers respectively for the tree. Hint: to implement findMax(Node node), a recursive method is needed. If the node is empty. return 0. If the node's right sub-tree is null, return the node's value. Otherwise call findMax() recursively using the right child as the parameter. findMin(Node node) is similar, but you will focus on left child.
What the code is about: Implement a recursive algorithm to add all the elements of a non-dummy headed singly linked linear list. Only head of the list will be given as parameter where you may assume every node can contain only integer as its element.Note: you’ll need a Singly Node class for this code. **PLEASE EXPLAIN HOW THE NODE CLASS AND THE CONSTRUCTOR OF THE NODE CLASS IS WORKING IN THIS CODE** #singlty node class for single linked listclass node: def __init__(self, value = None, next=None): self.value = value self.next = nextdef AddAll(head):#takes head of single linked list head if head==None: return 0#if reached end of the linked list return AddAll(head.next) + head.value #each node's next pointer is passed in recursive call #and value of each node is added while returning from recursive call
All the methods as well as the main method/tester statements must be written in one class. DO NOT write a different class for each method. RECURSIVELY calculate the level of a Node in a tree. Print elements of all the Nodes of a tree using Pre-order Traversal. NOTE: [USE PYTHON LANGUAGE] Solve both questions if you want a thumbs-up.
Create a lazy elimination deletion function for the AVLTree class.There are several approaches you can take, but one of the simplest is to add a Boolean property to the Node class that indicates whether or not the node is designated for deletion. This variable must then be considered by your other techniques.
Build a Node class. It is should have attributes for the data it stores as well as its left and right children. As a bonus, try including the Comparable module and make nodes compare using their data attribute. Build a Tree class that accepts an array when initialized. The Tree class should have a root attribute that uses the return value of #build_tree which you'll write next. Write a #build_tree method that takes an array of data (e.g. [1, 7, 4, 23, 8, 9, 4, 3, 5, 7, 9, 67, 6345, 324]) and turns it into a balanced binary tree full of Node objects appropriately placed (don't forget to sort and remove duplicates!). The #build_tree method should return the level-1 root node. Write an #insert and #delete method which accepts a value to insert/delete. Compile and submit your source code and screenshots of the application executing the application and the results based in python. Your paper should be 2-3 pages in length (not including title and references pages)
Write a recursive method(Code ) static void mirrorTree(node root) This will take a tree as input and then change the tree such that it becomes a mirror of itself. We have the following methods implemented(you can use them and assume we coded somewhere else): getLeft(), getRight(), setLeft(), setRight(), getValue(). All the values in a node are integers. [Hint: Use them, and think how you would write when the tree only has 2 children ] Example:
public int numdescendantsmod(int y) without recursion. this m O ethod should return the number of nodes that have a value tha Remove t is 0 mod y.
Write a deletion method for the AVLTree class that utilizes lazy deletion.There are several techniques you can use, but a simple one is to simplyadd a Boolean field to the Node class that signifies whether or not the nodeis marked for deletion. Your other methods must then take this field intoaccount
Write the recursive method for adding a node in a linked list.
Use the recursive strategy described in the chapter to implement a binary tree. Each node in this method is a binary tree. Thus, a binary tree includes references to its left and right subtrees in addition to the element stored at its root.You could also wish to make mention of its progenitor.
do it with data structures - java Write a recursive private method called countLeafAndOneEvenChild to be included in class BinaryTree as discussed in the lectures. The method counts and returns the number of leaf nodes and nodes having only one even child node in the binary tree. This method is called from a public method countLeafAndOneEvenChild, given as follows: public int countLeafAndOneEvenChildBT() { return countLeafAndOneEvenChild(root); } Method heading: private int countLeafAndOneEvenChild (Node<E> node)
C++ DATA STRUCTURES Implement the TNode and Tree classes. The TNode class will include a data item name of type string,which will represent a person’s name. Yes, you got it right, we are going to implement a family tree!Please note that this is not a Binary Tree. Write the methods for inserting nodes into the tree,searching for a node in the tree, and performing pre-order and post-order traversals.The insert method should take two strings as input. The second string will be added as a child node tothe parent node represented by the first string. Hint: The TNode class will need to have two TNode pointers in addition to the name data member:TNode *sibling will point to the next sibling of this node, and TNode *child will represent the first child ofthis node. You see two linked lists here??? Yes! You’ll need to use the linked lists