Suppose a BinaryTreeNode reference R refers to the root node of a binary tree, describe the key algorithm to compute the total number of leaf nodes in the tree. Here, llink is a reference that points to R’s left child and R.rlink points is a reference that points to A’s right child.

= Suppose that we have a B and the size of the search key field V is equal to 10 bytes, the size of the data (record) pointer Pr 6 bytes, and the tree (block) pointer P is 5 bytes and the value of p (the order or the maximum number of a tree pointers in a node) is equal to 20 for an internal node. a) Calculate the block size (B) b) Suppose that we have a B- tree instead of B and based on the block size found in question (a), calculate the order (p) for an internal node in this case.

A Binary Search Tree (BST) can be used to efficiently implement a sorted set. It stores uniquevalues and offers an efficient membership method (contains).A binary search tree (BST) is a binary tree with the additional binary search tree property.The binary search tree property states that for every node n in the tree1. n.data is greater than the data value of all nodes in the sub-tree rooted with n.left.2. n.data is less than the data value of all nodes in the sub-tree rooted with n.right.As we are implementing a set, all data (strings) in the tree will be unique. Every node in the treewill have its own distinct string. Strings will be compared using the canonical way (as defined bythe compareTo() method in the String class).For example, the binary tree on the left (below) IS a binary search tree and the one on the rightis NOT.You will implement several methods in the BinaryTree and BST classes. The BST class mustextend the BinaryTree class. Methods that you must complete (implement or…

E5

When presenting a menu option to the user in the main cpp file. Asking user to input in an ID, how do I code a search method implementation where it takes that ID and search it in the binary tree and either return true if found and false if not. I am trying to steer away from using item which is attached to both (ID, username). I am trying to only take the ID input and the node pointer and traversing through the binary tree to find if the ID matches any of the nodes.

In java: binary tree Write a method called findTotalParents (, this method will find all the nodes that considered to be parents with any dependency and return the total number of parents. The public method shall not take any parameters, but the private method takes a BNode as a parameter, representing the current root.