#include using namespace std; class Node{ public: int data; Node *left, *right; Node(int x){ this->data = x; this->left = this->right = NULL; } }; pair minTime(Node* node, int *result){ if(node->left == NULL && node->right == NULL) return {0,1}; cout << "Node " << node->data << endl; pair ansl={0,-1},ansr={0,-1}; if(node->left) ansl = minTime(node->left,result); if(node->right) ansr = minTime(node->right,result); if(ansl.second == -1) return {ansr.first+1,ansr.second+1}; if(ansr.second == -1) return {ansl.first+1,ansl.second+1}; if(ansl.firstleft = new Node(1); root->right = new Node(2); root->left->left = new Node(3); root->left->right = new Node(4); root->right->left = new Node(5); root->right->right = new Node(6); root->left->left->left = new Node(10); root->left->right->left = new Node(9); root->right->right->left = new Node(7); root->right->right->right = new Node(8); cout << "Exec Start" << endl; int *result = new int; minTime(root,result); cout << *result << endl; return 0; }