最佳答案:
二叉树的先序扩展排列的定义如下:
从二叉树的递归定义上,一棵非空的二叉树由根结点及左、右子树三个基本部分组成,因此,在任一给定结点上,可以按某种次序执行三个操作,首先,访问结点本身,其次,遍历该结点的左子树,最后,遍历该结点的右子树。
二叉树的先序扩展排列的规则如下:
先左后右,对于先序遍历,即先访问根节点,再访问左子树,最后访问右子树。
最佳答案:
二叉树的先序扩展排列的定义如下:
从二叉树的递归定义上,一棵非空的二叉树由根结点及左、右子树三个基本部分组成,因此,在任一给定结点上,可以按某种次序执行三个操作,首先,访问结点本身,其次,遍历该结点的左子树,最后,遍历该结点的右子树。
二叉树的先序扩展排列的规则如下:
先左后右,对于先序遍历,即先访问根节点,再访问左子树,最后访问右子树。
1.文章《什么是二叉树的先序扩展序列》援引自互联网,仅供学习和研究使用,内容仅代表作者本人观点,与本网站无关,侵删举报等反馈请点击此处。
2.文章《什么是二叉树的先序扩展序列》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。
3.文章转载时请保留本站内容来源地址,https://100248.com/ask/167261.html