📄 inordrtrvrsl.html

📁 数据结构词典（英文）
💻 HTML
字号:
<!DOCTYPE HTML PUBLIC "-//IETF//DTD W3 HTML 2.0//EN">
<HTML lang="en-US">
<HEAD>
<TITLE>in-order traversal</TITLE>
<META name="description"
  content="Definition of in-order traversal,
	possibly with links to more information and implementations.">
<META name="keywords" content="in-order traversal">
</HEAD>
<BODY BGCOLOR="#FFFFFF">

<H1>in-order traversal</H1>
<P>
(definition)

<P>
<strong>Definition:</strong>
A technique for <a href="recursion.html" tppabs="http://hissa.nist.gov/dads/HTML/recursion.html"><em>recursively</em></a> processing the  <a href="node.html" tppabs="http://hissa.nist.gov/dads/HTML/node.html"><em>nodes</em></a> of a <a href="tree.html" tppabs="http://hissa.nist.gov/dads/HTML/tree.html"><em>tree</em></a> in which the left subtree is processed first, then the <a href="root.html" tppabs="http://hissa.nist.gov/dads/HTML/root.html"><em>root</em></a>, and finally the right subtree.
<P><strong>See also</strong>
<a href="postordrtrvs.html" tppabs="http://hissa.nist.gov/dads/HTML/postordrtrvs.html"><em>postorder traversal</em></a>, <a href="preordertrvs.html" tppabs="http://hissa.nist.gov/dads/HTML/preordertrvs.html"><em>preorder traversal</em></a>.
<P><em>Note:
For instance, if the "processing" is just printing, a tree is printed as "(left subtree) root (right subtree)." Here is pseudocode: <br> <br> postorder(tree)<br> begin<br> &nbsp;&nbsp;if tree is null, return;<br> &nbsp;&nbsp;postorder(tree.left_subtree);<br> &nbsp;&nbsp;print(tree.root);<br> &nbsp;&nbsp;postorder(tree.right_subtree);<br> end<br></em>
<P>Author: <a href="terms.html#authorPEB" tppabs="http://hissa.nist.gov/dads/terms.html#authorPEB">PEB</a>

<hr>

Go to the
<A HREF="terms.html" tppabs="http://hissa.nist.gov/dads/terms.html">Algorithms, Data Structures, and Problems</A>
home page.

<hr>

If you have suggestions, corrections, or comments, please get in touch
with
<a href="javascript:if(confirm('http://hissa.nist.gov/~black/black.html  \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address.  \n\nDo you want to open it from the server?'))window.location='http://hissa.nist.gov/~black/black.html'" tppabs="http://hissa.nist.gov/~black/black.html">Paul E. Black</a>
&nbsp;(<a href="mailto:paul.black@nist.gov">paul.black@nist.gov</a>).

<p>
Entry modified Thu Jan 13 08:37:08 2000.<BR>
HTML page formatted Thu Jan 13 08:44:03 2000.

<P>
This page's URL is
<A href="inordrtrvrsl.html" tppabs="http://hissa.nist.gov/dads/HTML/inordrtrvrsl.html">http://hissa.nist.gov/dads/HTML/inordrtrvrsl.html</A>

</BODY>
</HTML>
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -