Approach

• In inorder, we print data and then go to left and right subtree.

• We can use a stack here.

• Every time we print a node, we will add its right and left children to the stack in order.

• Since stack is a LIFO data structure, the left will be poped and printed first.

Solution

void preorder(TreeNode n)

{

  TreeNode current = n;

  Stack s = new Stack();

  s.push(current);

  while(!s.isEmpty())

Approach

We can use a stack data structure to do this:

• Initialize current node as root

• Create a stack.

• Do following until current is NULL and stack is empty:

  • Push the current node to stack and set current = current.left until current is NULL

  • If current is NULL and stack is not empty then 

    • Pop the top item from stack into current.

    • Print current,

    • Set current = current.right 

In the previous lab we created the web service with an annotation @XmlType with attribute propOrder  on top of Employee class to define order of field elements.

We can use JAXB annoatations to specify the XML element names within the SOAP request and response.

JAXB will be making use of your default constructor and setters/getters. Remember to give a default constructor for your class in case you are having parameterized constrcutors.

In JAXB2, annotations are used both in generated Java content classes and in Java classes as input to generate schema definitions.

These binding annotations are defined in the javax.xml.bind.annotation package.

Below are some of the more commonly used annotations defined in the javax.xml.bind.annotation package.

1. XmlAccessorType

   • Specifies the default serialization of fields and properties

   • Annotation Elements