英文字典中文字典Word104.com



中文字典辭典   英文字典 a   b   c   d   e   f   g   h   i   j   k   l   m   n   o   p   q   r   s   t   u   v   w   x   y   z   







請輸入英文單字,中文詞皆可:

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)

請選擇你想看的字典辭典:
單詞字典翻譯
traversal查看 traversal 在Google字典中的解釋Google英翻中〔查看〕
traversal查看 traversal 在Yahoo字典中的解釋Yahoo英翻中〔查看〕





安裝中文字典英文字典查詢工具!


中文字典英文字典工具:
選擇顏色:
輸入中英文單字

































































英文字典中文字典相關資料:





中文字典-英文字典  2005-2009

|中文姓名英譯,姓名翻譯 |简体中文英文字典