全站数据
8 4 2 0 5 8 1

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

IX证券 | 教育先行,筑梦人生!         
问题更新日期:2024-03-18 15:41:24

问题描述

什么是二叉树的先序扩展序列,在线求解答
精选答案
最佳答案

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

二叉树的先序扩展排列的规则如下:先左后右,对于先序遍历,即先访问根节点,再访问左子树,最后访问右子树。