所谓遍历,是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问 。访问结点所做的操作依赖于具体的应用问题 。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础 。
简而言之,就是二叉树上每一个结点都被访问一次 。分为先序、中序和后序遍历 。
秒懂生活扩展阅读
- 山竹3a和5a有什么区别
- 如何快速除去家中的蚂蚁
- 人参是什么意思
- future是什么意思
- 某字在古文中的意思是什么
- qq飞车排位结算是什么
- 文学中的火花指什么
- 自锁电路怎样构成
- 猫咪的语言
- 喵星是什么意思
所谓遍历,是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问 。访问结点所做的操作依赖于具体的应用问题 。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础 。
简而言之,就是二叉树上每一个结点都被访问一次 。分为先序、中序和后序遍历 。