免费范文>生活经验>其他

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

更新时间:

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

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

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

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


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

什么是保险经纪公司的经营范围

什么是孙子兵法中讲的主动权

什么是二次元人物

二叉树与度为2的区别

C语言数据结构二叉树的遍历

什么是二次就业

红黑树和二叉树的区别

什么是销售假冒注册商标的商品罪

什么是二次谐波二次谐波的定义

腊月二十六的风俗是什么 腊月二十六的习俗有哪些

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

二叉树的先序扩展排列的定义如下:从二叉树的递归定义上,一棵非空的二叉树由根结点及左、右子树三个基本部分组成,因此,在任一给定结点上,可以按某种次序执行三个操作,...
推荐度:
点击下载文档文档为doc格式

精选图文