树的遍历(traversal)

发布时间 2023-05-07 14:44:13作者: 2086nmj

Traversal一般指遍历。 所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一...