问问题描述
什么是二叉树的先序扩展序列，有没有大神路过？求指点迷津！
答精选答案
二叉树的先序扩展排列的定义如下：从二叉树的递归定义上，一棵非空的二叉树由根结点及左、右子树三个基本部分组成，因此，在任一给定结点上，可以按某种次序执行三个操作，首先，访问结点本身，其次，遍历该结点的左子树，最后，遍历该结点的右子树。
二叉树的先序扩展排列的规则如下：先左后右，对于先序遍历，即先访问根节点，再访问左子树，最后访问右子树。
本文来自作者[danjiazhuangxueyuan]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/kexue/694994.html
评论列表（4条）
我是公众科技网的签约作者“danjiazhuangxueyuan”！
希望本篇文章《什么是二叉树的先序扩展序列》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：二叉树的先序扩展排列的定义如下：从二叉树的递归定义上，一棵非空的二叉树由根结点及左、右子树三个基本部分组成，因此，在任一给定结点上，可以按某种次序执行三个操作，首先，访问结点本身，其次，遍历该结点的左子树，最后，遍历该结点的右子树。二叉树的先序扩展排列的规则如下：先左后右，对于先序遍历，即先访问根节点，再访问左子树，最后访问右子树。