扩展先序遍历序列是大学计算机基础课程《数据结构与算法 C语言描述》中的内容，在其中的树这一节中，详细地介绍了二叉树的先序遍历二叉树、中序遍历二叉树、后序遍历二叉树的方法，对于一个给定的二叉树，用上述三种方法遍历此二叉树得到的序列是唯一的，也是一一对应的；但是为了在程序中更有效和直观地创建一棵二叉树，可以使用：层次遍历和扩展先序遍历进行创建二叉树。在使用扩展先序遍历创建二叉树时，首先要根据一棵二叉树写出它的先序遍历序列，然后根据图中各个节点左右孩子的 状况进行加点遍历，凡是没有左右孩子的节点，遍历到它的左右孩子是都用“.”表示它的左右孩子，注意这里面的“.”只是用来表示它的父节点没有它这个左孩子或右孩子，并不表示节点，所以在遍历过程中应该访问到“.”就结束了，不能再沿着“.”继续遍历。