什么是二叉树的先序扩展序列
【什么是二叉树的先序扩展序列】二叉树的先序扩展排列的定义如下:
从二叉树的递归定义上 , 一棵非空的二叉树由根结点及左、右子树三个基本部分组成,因此,在任一给定结点上,可以按某种次序执行三个操作,首先 , 访问结点本身,其次,遍历该结点的左子树 , 最后,遍历该结点的右子树 。
二叉树的先序扩展排列的规则如下:
先左后右,对于先序遍历,即先访问根节点 , 再访问左子树,最后访问右子树 。
以上关于本文的内容,仅作参考!温馨提示:如遇健康、疾病相关的问题,请您及时就医或请专业人士给予相关指导!
「爱刨根生活网」www.aipaogen.com小编还为您精选了以下内容,希望对您有所帮助:- 小苏打水是什么水
- 唇蜜是润唇膏吗
- 为什么做的凉皮没有韧性没有弹力
- 十二条鱼什么寓意
- 摘菜洗菜要注意什么
- 苞桑戒是什么啊
- 遵义市中考的总分是多少
- 东北鳕鱼为什么没有头
- 公猫拉血是怎么回事
- 华为nova5pro是快充吗
