1.构造二叉树给定一棵二叉树，要对它进行操作必须先把它存储到计算机中，二叉树的存储可以采用顺序存储结构，也可以采用链式存储结构，链式存储结构有二叉链表和三叉链表等。在这里主要讨论二叉链表存储结构。
（1）以先序递归遍历思想建立二叉树。
①建立二叉树的根结点；②先序建立二叉树的左子树；③先序建立二叉树的右子树。
（2）构造二叉树的操作算法。
输入一个二叉树的先序序列，构造这棵二叉树。为了保证唯一地构造出所希望的二叉树，在键入这棵树的先序序列时，需要在所有空二叉树的位置上填补一个特殊的字符，比如#。在算法中，需要对每个输入的字符进行判断，如果对应的字符是#，则在相应的位置上构造一棵空二叉树；否则，创建一个新结点。整个算法结构以先序遍历递归算法为基础，二叉树中结点之间的指针连接是通过指针参数在递归调用返回时完成的。