Code : Max data node
The first line of input contains data of the nodes of the tree in level order form. The order is: data for root node, number of children to root node, data of each of child nodes and so on and so forth for each node. The data of the nodes of the tree is separated by space.
The first and only line of output contains the data of the node with largest data in the given tree.
Time Limit: 1 sec
10 3 20 30 40 2 40 50 0 0 0 0
50
/************************************************************ Following is the structure for the TreeNode class
template <typename T> class TreeNode { public: T data; vector<TreeNode<T>*> children; TreeNode(T data) { this->data = data; } ~TreeNode() { for (int i = 0; i < children.size(); i++) { delete children[i]; } } };
************************************************************/#include<bits/stdc++.h>using namespace std;TreeNode<int>* maxDataNode(TreeNode<int>* root) { // Write your code here if(root==NULL) return NULL; TreeNode<int> * maxm=root;
for(int i=0;i<root->children.size();i++){ TreeNode<int> *temp = maxDataNode(root->children[i]); if(temp->data>maxm->data) maxm=temp; }
return maxm;}
Comments
Post a Comment