遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
二叉树有三种遍历方法,先序遍历,首先访问根,再先序遍历左子树,最后先序遍历右子树。中序遍历,首先中序遍历左子树,再访问根,最后遍历右子树。后序遍历,首先后序遍历左子树,再后序遍历右子树,最后访问根。
遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
二叉树有三种遍历方法,先序遍历,首先访问根,再先序遍历左子树,最后先序遍历右子树。中序遍历,首先中序遍历左子树,再访问根,最后遍历右子树。后序遍历,首先后序遍历左子树,再后序遍历右子树,最后访问根。
免责声明:本文仅代表作者个人观点,与爱美生活网(本网)无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
本网站有部分内容均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责,若因作品内容、知识产权、版权和其他问题,请及时提供相关证明等材料并与我们留言联系,本网站将在规定时间内给予删除等相关处理.