树的遍历三种顺序
回答
爱扬教育
2022-01-13
- 相关推荐
遍历左子树和右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。
中序遍历：左子树+根节点+右子树。
遍历左右子树时，仍然先遍历左子树，再遍历根节点，后遍历右子树。
后序遍历：左子树+右子树+根节点。
遍历左右子树时，仍然先遍历左子树，在遍历右子树，后访问根节点。
扩展资料
所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树（或图）中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题， 具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式，其访问节点的顺序是不一样的。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况，如数组。