C语言中的遍历是什么意思
- 经验
- 关注:1.41W次
所谓遍历,是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。
简而言之,就是二叉树上每一个结点都被访问一次。分为先序、中序和后序遍历。
- 文章版权属于文章作者所有,转载请注明 https://zhizhiguan.com/jingyan/z97k47.html
所谓遍历,是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。
简而言之,就是二叉树上每一个结点都被访问一次。分为先序、中序和后序遍历。