B in python Write a function which will take a binary tree as input and return the total number of nodesin: 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 totalnumber 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 ternarytree may have at most 3 ehildren. You may need to modify the TreeNode class discussedir. class and adl functions to insert nodes.d. We discussed a methodology to delete a node which has 2 children from BST andin ormally argued avout the correctness of this methodology,An alternative methodology is shown below. The node X has two children, and we wish todelete X. The tree is rearanged as shown in the right after deleting X. Show that thealternative technique also preserves BST property. Write code to implement the alternativetechnique. [20]

Here is the python function for counting leaf nodes. Please note no output is attached since this…

Answered: p. Write a function which will take a…

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

Given a number and a sorted binary tree, write function that inserts the number into the tree. Given a list of numbers, write a function that inserts each number into the tree. Given a sorted tree, write a function that creates a sorted list.
Write a function f1 that takes the root of a binary tree as a parameter and returns the sum of the nodes which are the right child of another node. The root of the tree is not a child of any node. Consider the following class definitions while writing your code.
Write a function f1 that takes the root of a binary tree as a parameter and returns the sum of the nodes which are the right child of another node. The root of the tree is not a child of any node. Consider the following class definitions while writing your code. class Node { public: int key; Node* left; Node* right; };
Write a function f1 that takes the root of a binary tree as a parameter and returns thesum of the nodes, which are the right child of another node. The root of the tree is not achild of any node.
a) Write a function that will print the even elements in each level of the binary search tree. b) Write a function that will count total number of odd nodes of the tree. 10 / \ 6 13 / \ / \ 3 8 11 16 The output of the given tree when the function is applied: 10 6 8 16 Total number of odd nodes is 3. You have to answer both (a) and (b) in same code calling from main function. The base code is given bellow. Modify and write only the main function and the additional function needed to solve the problem in the answer script. BST code: #include<iostream> using namespace std; struct node { int key; struct node *left, *right; }; // A utility function to search a given node bool search(struct node* root, int key) { // Base Cases: root is null or key is present at root if (root == NULL) return false; else if(root->key == key) return true; // Key is greater than root's key else if…
Write a function f1 that takes the root of a binary tree as a parameter and returns thesum of the nodes which are the left child of another node. The root of the tree is not achild of any node.Consider the following class definitions while writing your code.class Node {public:int key;Node* left;Node* right;};
Write a function that gets a binary tree representing an arithmetic expression and returns a string containing the expression. For operations we use the following enum. enum {PLUS = '+', MINUS = '-', MULT = '*', DIV = '/'}; // converts a arithmetic expression from tree to string char* get_arithmetic_expression(const BTnode_t* expression) The expression must have parentheses for each operation (except for the outermost parentheses), and all tokens (numbers and operations) must be separated by a single space. See more examples for the exact format in the test file. ** Negative values are allowed, ** You may assume that all numbers are at most 3 digits long (incl. minus sign) ** YOu may assume the expression is alway legal ** You may find the function sprintf() useful here. The function is similar to printf(), but prints to string, e.g, sprintf(str, “%d”, 15); prints 15 to str. struct representing node in the binary tree: struct BTnode { int value; struct BTnode* left; struct BTnode*…
I'm looking over my code for my tree and I keep receiving segmentation faults when I try to add or search for value in the tree. Is there something that I am missing in my addNode or newNode function? #include <stdio.h>#include <stdlib.h> // Austin Chong// The core concept of this assignment is to use and create a BST in a C Program.// 7 April 2020 struct node{int data;struct node *left;struct node *right;}; struct node *newNode(int data){struct node *temp = (struct node*)malloc(sizeof(struct node));temp -> data = data;temp -> left = NULL;temp -> right = NULL;return temp;} struct node *addNode(struct node* node, int data){if(node == NULL){return newNode(data);} if(data < node -> data){node -> left = addNode(node -> left, data);} else {node -> right = addNode(node -> right, data);}return node;} void findData(struct node *node, int value){if(node -> left == NULL && node -> right == NULL && node -> data != value)…
Dear Sir, Please read the question carefully, and answer it with an explanation. Question: Write a C++ program of the Red-Black tree, that has the following Functions. Functions: 1. Insertion: Insert at least 8 values in a Red-Black tree. 2. Deletion: Delete 3 different nodes from the Red-Black tree you have created above. Make sure, after the deletion, the remaining tree must be a Red-Black tree. 3. Searching: Search a specific value in a Red-Black tree.
Create a function that uses Node * pointing to root of AVL Tree as an input and returns the height of the AVL tree in O(log(n)).
the parent of tree[k] is tree[bk/2c], and its childrenare tree[2k] and tree[2k +1]. Note that this implies that the position of a nodeis even if it is a left child and odd if it is a right child.The function calculates the value of sumq(a,b): write code to implement it,
1. Implement a function insertBook(Book newBook) to add a book at the end of thelinked list.a. Ask the librarian to input all the necessary book information.b. Use the information to create a Book objectc. Pass through the Book object as the parameter to the functiond. Store the Book object into the Node objecte. “Link” the object with the rest of the linked list2. Implement a function insertBefore(Book newBook, int bookID) to add a book infront of another book given its bookID.a. Ask the librarian to input all the necessary book information.b. Use the information to create a Book objectc. Pass through the Book object and bookID as the parameter to the functiond. Search for the matching Book objecte. Store the Book object into the Node objectf. “Link” the object with the rest of the linked list3. Implement a function searchBook(int bookID) to search for a book by its bookIDcode and return the book object.a. Ask the librarian to input the bookID.b. If the book doesn’t exist display an…

SEE MORE QUESTIONS

Recommended textbooks for you

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

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

SEE MORE TEXTBOOKS

p. 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.