网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Postorder traversal
释义

Postorder traversal

中文百科

树的遍历 Tree traversal

(重定向自Postorder traversal)

在计算机科学里,树的遍历(也称为树的搜索)是graph traversal的一种,指的是按照某种规则,不重复地访问某种tree data structure的所有节点的过程。具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一样的。以下虽然描述的是二叉树的遍历算法,但它们也适用于其他树形结构。

英语百科

Tree traversal 树的遍历

(重定向自Postorder traversal)
Pre-order: F, B, A, D, C, E, G, I, H.
In-order: A, B, C, D, E, F, G, H, I.
Post-order: A, C, E, D, B, H, I, G, F.
Level-order: F, B, G, A, D, I, C, E, H.

In computer science, tree traversal (also known as tree search) is a form of graph traversal and refers to the process of visiting (checking and/or updating) each node in a tree data structure, exactly once. Such traversals are classified by the order in which the nodes are visited. The following algorithms are described for a binary tree, but they may be generalized to other trees as well.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/17 4:45:35