base/src/main/java/bjc/utils/funcdata/bst/TreeLinearizationMethod.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

package bjc.utils.funcdata.bst;

/**
 * Represents the ways to linearize a tree for traversal.
 *
 * @author ben
 */
public enum TreeLinearizationMethod {
	/**
	 * Visit the left side of this tree part, the tree part itself, and then
	 * the right part.
	 */
	INORDER,
	/**
	 * Visit the left side of this tree part, the right side, and then the
	 * tree part itself.
	 */
	POSTORDER,
	/**
	 * Visit the tree part itself, then the left side of tthis tree part and
	 * then the right part.
	 */
	PREORDER
}