Binary tree inorder traversal of the given binary tree Need code in c++ Example 1: 1 3 2 Input: root = [1,null,2,3] Output: [1,3,2] Example 2: Input: root [1] Output: [

struct insert_into_bst { // Function takes a constant Book as a parameter, inserts that book indexed by // the book's ISBN into a binary search tree, and returns nothing. void operator()(const Book& book) { // // TO-DO (7) ||| ///// // Write the lines of code to insert the key (book's ISBN) and value // ("book") pair into "my_bst". END-TO-DO (7) | } std::map& my_bst; };

#ifndef BT_NODE_H#define BT_NODE_H struct btNode{ int data; btNode* left; btNode* right;}; // pre: bst_root is root pointer of a binary search tree (may be 0 for// empty tree) and portArray has the base address of an array large// enough to hold all the data items in the binary search tree// post: The binary search tree has been traversed in-order and the data// values are written (as they are encountered) to portArray in// increasing positional order starting from the first elementvoid portToArrayInOrder(btNode* bst_root, int* portArray);void portToArrayInOrderAux(btNode* bst_root, int* portArray, int& portIndex); // pre: (none)// post: dynamic memory of all the nodes of the tree rooted at root has been// freed up (returned back to heap/freestore) and the tree is now empty// (root pointer contains the null address)void tree_clear(btNode*& root); // pre: (none)// post: # of nodes contained in tree rooted at root is returnedint...

The constructed B+ index is shown on the figure below: X y 25 W Z P 1 10 16 23 25 31 36 45 52 61 69 Show the state of the index after each of the following operations: a) Write the missing values x,y,w,z into the initial status of the tree

1. Stack 2. Queue 3. Singly-linked list 4. Binary search tree 5. AVL tree 6. Priority queue 7. Hash table Can be used as an auxiliary data structure for expression evaluation with a binary tree. Often implemented with complete binary trees satisfying a partial order property. Data is not ordered, but insertion and search are expected to take O(1) time. Data is fully ordered, insertion, removal and search are guaranteed to be less than O(n) time.