英文字典中文字典51ZiDian.com
|
|
traversal 遍历 遍历 traversal n 1: taking a zigzag path on skis [synonym: {traversal}, {traverse}] 2: travel across [synonym: {traversal}, {traverse}] Processing {nodes} in a {graph} one at a time, usually
in some specified order. Traversal of a tree is {recursive}ly defined to mean visiting the {root node} and traversing its children. Visiting a node usually involves transforming it in some way or collecting data from it. In "pre-order traversal", a node is visited __before__ its children. In "post-order" traversal, a node is visited __after__ its children. The more rarely used "in-order" traversal is generally applicable only to binary trees, and is where you visit first a node's left child, then the node itself, and then its right child. For the binary tree: T / \ I S / \ D E A pre-order traversal visits the nodes in the order T I D E S. A post-order traversal visits them in the order D E I S T. An in-order traversal visits them in the order D I E T S. (2001-10-01)
请选择你想看的字典辞典：
|
安装中文字典英文字典查询工具!
英文字典中文字典相关资料:
|
中文字典-英文字典 2005-2009