双序输出二叉链表的例子

代码说明：

先用先序遍历输入这个二叉链表，用#代替先序遍历输入序列的空指针。然后就是递归。首先判断当前节点是不是为空，如果不为空则输出当前节点的数据，然后在递归调用当前节点的左孩子，然后再输出当前节点的数据，最后再调用当前节点的右孩子，就可以实现双序遍历二叉树了。