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

文章插图
二叉树的先序扩展排列的定义如下:
从二叉树的递归定义上,一棵非空的二叉树由根结点及左、右子树三个基本部分组成,因此,在任一给定结点上 , 可以按某种次序执行三个操作,首先,访问结点本身,其次,遍历该结点的左子树,最后 , 遍历该结点的右子树 。
二叉树的先序扩展排列的规则如下:
先左后右,对于先序遍历,即先访问根节点,再访问左子树,最后访问右子树 。
- 什么是非正常关机
- 看看专业牙医的说法 种植牙后腮帮子酸胀是怎么回事
- 甘蓝烂根用什么药灌根好 甘蓝种植干根怎么处理
- 什么是单性花什么是两性花
- 什么是电子天平的校准砝码的等级
- 什么是安全出口及设置要求
- 什么是地类图斑
- 竟仍是当年烟雨朦胧中的小龙女 把视频里的人换成自己的脸的软件
- 什么是飞机进近
- 什么是发电机对称过流保护
特别声明:本站内容均来自网友提供或互联网,仅供参考,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
