//二叉树的前序遍历双链表存储结構 /*现在从树根出发, 走到指定树叶结点, 然后在树叶结点上插入新结点, 输入 0 表示 向左走, 输入其它字符表示向右走*/ /*将新结点插入为当前叶结点的咗孩子(输入 0 )或右孩子(输入其它字符):*/ //输入当前结点数据域值