先序遍历二叉树的非递归算法程序

编写先序遍历二叉树的非递归算法程序，要求： （1）以二叉链表建立二叉树。 （2）输出遍历的结点序列。 （3）有实例验算。