public void preorder(bNode root)
{
if (root == null)
{
return;
}
Console.Write("{0} ", root.data);
preorder(root.left);
preorder(root.right);
}
public void preorderIter(bNode root)
{
Stack <bNode> s = new Stack <bNode>();
if (root == null)
{
return;
}
s.Push(root);
while (s.Count > 0)
{
var cur = s.Pop();
Console.WriteLine(cur.data);
if (cur.right != null)
{
s.Push(cur.right);
}
if (cur.left != null)
{
s.Push(cur.left);
}
}
}
static void Main(string[] args)
{
bNode root = new bNode(3);
}
