include using namespace std; struct Node { public: int key; struct Node *left,*right; }; struct Node *newNode(int data) { Node *temp = (struct Node*)malloc(sizeof(struct Node)); temp->key = data; temp->left = NULL; temp->right = NULL; return temp; } struct Node *insert(Node *node,
Help me convert this into java. Thanks a lot!
#include<bits/stdc++.h>
using namespace std;
struct Node
{
public:
int key;
struct Node *left,*right;
};
struct Node *newNode(int data)
{
Node *temp = (struct Node*)malloc(sizeof(struct Node));
temp->key = data;
temp->left = NULL;
temp->right = NULL;
return temp;
}
struct Node *insert(Node *node,int key)
{
if(node == NULL)
return newNode(key);
if(key<node->key)
node->left = insert(node->left,key);
else if(key>node->key)
node->right = insert(node->right,key);
return node;
}
int maxDepth(Node* node)
{
if (node == NULL)
return 0;
else
{
int lDepth = maxDepth(node->left);
int rDepth = maxDepth(node->right);
if (lDepth > rDepth)
return(lDepth + 1);
else return(rDepth + 1);
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
struct Node *root = newNode(a[0]) ;
for(int i=1;i<n;i++)
{
insert(root,a[i]);
}
int d = maxDepth(root);
cout<<"max.no.of.person he kill:"<<d<<endl;
}
return 0;
}
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 3 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)