二叉树的先序扩展排列的定义如下：
从二叉树的递归定义上，一棵非空的二叉树由根结点及左、右子树三个基本部分组成，因此，在任一给定结点上，可以按某种次序执行三个操作，首先，访问结点本身，其次，遍历该结点的左子树，最后，遍历该结点的右子树。
二叉树的先序扩展排列的规则如下：
先左后右，对于先序遍历，即先访问根节点，再访问左子树，最后访问右子树。
COPYRIGHT © 2022 知百科. ALL RIGHTS RESERVED.
苏ICP备20033654号-3
广播电视节目制作经营许可证： (苏)字第02596号
(本网转载目的在于传递更多信息，无任何商业盈利目的，且不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请与本网站联系，我们将在第一时间删除内容!)
