public void postOrder(Node root)
{
//lrv pattern
if (root == null)
{
return;
}
Node left = root.left;
Node right = root.right;
postOrder(left);
postOrder(right);
root.print();
}
public void inOrder(Node root)
{
//lvr pattern
if (root == null)
{
return;
}
Node left = root.left;
Node right = root.right;
inOrder(left);
records.Add(root);
root.print();
inOrder(right);
}
public void preOrder(Node root)
{
//vlr pattern
if (root == null)
{
return;
}
Node left = root.left;
Node right = root.right;
root.print();
preOrder(left);
preOrder(right);
}
public void preOrder(Node root)
{
//vlr pattern
if (root == null)
return;
Node left = root.left;
Node right = root.right;
root.print();
preOrder(left);
preOrder(right);
}
public void postOrder(Node root)
{
//lrv pattern
if (root == null)
return;
Node left = root.left;
Node right = root.right;
postOrder(left);
postOrder(right);
root.print();
}
public void inOrder(Node root)
{
//lvr pattern
if (root == null)
return;
Node left = root.left;
Node right = root.right;
inOrder(left);
records.Add(root);
root.print();
inOrder(right);
}
