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

更新时间： 2025-06-25 03:31:16

二叉树的先序扩展排列的定义如下：

从二叉树的递归定义上，一棵非空的二叉树由根结点及左、右子树三个基本部分组成，因此，在任一给定结点上，可以按某种次序执行三个操作，首先，访问结点本身，其次，遍历该结点的左子树，最后，遍历该结点的右子树。

二叉树的先序扩展排列的规则如下：

先左后右，对于先序遍历，即先访问根节点，再访问左子树，最后访问右子树。

标签： 爱情攻略演员

什么是二叉树的先序扩展序列相关文章

上一篇：蟹爪兰可以水养吗下一篇：奥斯卡百年金曲