Hello, I want to solve this Assignment now. Please, use Java language. I want the tree with a clear graphic in Word, thank you

Assignment 1

1. Write a function to generate and store the tree. Students can define a data structure with various attributes such as,

Tree(1).ID, Tree(1).name, Tree(1).status, Tree(1).parent, Tree(1).children, Tree(1).cost, Tree(1).state

One method of entering the tree in the data structure is to store every node manually

2. For a tree, find the goal node by DFS and BFS and record the time and space complexity of the algorithms in a table and discuss the results.

Time complexity

Tic

%yourCode

timeElapsed = toc

Space complexity

Maximum length of the fringe variable during execution of the code.

Submission:

1. Table
2. Working code

Cheating of report or code is not allowed and zero marks will be awarded to the students who copy the code from each other.

Example of Tree

A Depth = 0 B C Depth = 1 E F G H Depth = 2 I J K L M N Depth = 3 R $ Depth = 4 A Depth = 0 B C Depth = 1 E F G H Depth = 2 I J K L M N Depth = 3 R $ Depth = 4