什么是二叉树的先序扩展序列

【什么是二叉树的先序扩展序列】二叉树的先序扩展排列的定义如下:
从二叉树的递归定义上 , 一棵非空的二叉树由根结点及左、右子树三个基本部分组成 , 因此 , 在任一给定结点上 , 可以按某种次序执行三个操作 , 首先 , 访问结点本身 , 其次 , 遍历该结点的左子树 , 最后 , 遍历该结点的右子树 。
二叉树的先序扩展排列的规则如下:
先左后右 , 对于先序遍历 , 即先访问根节点 , 再访问左子树 , 最后访问右子树 。