Preorder and In-order sequence is given, Draw the binary tree and write a procedure sum Nodes (Node* root) to find out summation of all nodes of…

Preorder and In-order sequence is given, Draw the binary tree and write a procedure sum Nodes (Node* root) to find out summation of all nodes of that tree.

In order: 20, 30, 35, 40, 45, 50, 55, 65, 70

Preorder: 50, 40, 30, 20, 35, 45, 65, 55, 70