public SinglyList PostOrder()
{
SinglyList result = new SinglyList();
PostOrder(root, ref result);
return(result);
}
public SinglyList GetPreOrder()
{
SinglyList result = new SinglyList();
PreOrder(root, ref result);
return(result);
}
private void PostOrder(TreeNode node, ref SinglyList result)
{
//Root left right
if (node != null)
{
PostOrder(node.left, ref result);
PostOrder(node.right, ref result);
result.Add(node.value);
}
}
