先序序列创建一颗二叉树

输入(在空子树处添加空格字符或“*”的二叉树，本例中以“*”判断空子树)先序序列(设每一个元素是一个字符)，按先序遍历的顺序，创建二叉链表，并将该二叉链表根结点指针赋给root 。java 若是输入字符不是“*”，则创建一个新结点，而后创建其左子树和右子树；若是是空格则返回，继续进行下一次操做。this 输入：一个包含空子树符号的先序序列，例如：序列ABC**DE**F**G**spa 输出：创建

>>阅读原文<<