什么是二叉树的先序扩展序列
二叉树的先序扩展排列的定义如下:
从二叉树的递归定义上,一棵非空的二叉树由根结点及左、右子树三个基本部分组成,因此,在任一给定结点上,可以按某种次序执行三个操作,首先,访问结点本身,其次,遍历该结点的左子树,最后,遍历该结点的右子树 。
【什么是二叉树的先序扩展序列】二叉树的先序扩展排列的规则如下:
先左后右,对于先序遍历,即先访问根节点,再访问左子树,最后访问右子树 。
推荐阅读
- 鸽子党什么意思
- 河蚌体内珍珠的形成过程是
- 大闸蟹吐沙要放什么
- 12mis含义是什么
- 12w灯泡一小时耗电量
- 医学endo什么意思
- 10h是什么意思
- 核数是什么意思
- 猫屎咖啡是真的猫屎吗
- 躲猫猫为什么叫躲猫猫
