BinaryTreeTraverser (Guava: Google Core Libraries for Java 19.0-rc3 API)

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

java.lang.Object
- com.google.common.collect.TreeTraverser<T>
- - com.google.common.collect.BinaryTreeTraverser<T>

```
@Beta
@GwtCompatible(emulated=true)
public abstract class BinaryTreeTraverser<T>
extends TreeTraverser<T>
```
A variant of TreeTraverser for binary trees, providing additional traversals specific to binary trees.

Since:

15.0

Author:

Louis Wasserman

Constructor Summary

Constructors
Constructor and Description

BinaryTreeTraverser()

Method Summary

Methods
Modifier and Type	Method and Description
`Iterable<T>`	`children(T root)` Returns the children of this node, in left-to-right order.
`FluentIterable<T>`	`inOrderTraversal(T root)`
`abstract Optional<T>`	`leftChild(T root)` Returns the left child of the specified node, or `Optional.absent()` if the specified node has no left child.
`abstract Optional<T>`	`rightChild(T root)` Returns the right child of the specified node, or `Optional.absent()` if the specified node has no right child.

Methods inherited from class com.google.common.collect.TreeTraverser
breadthFirstTraversal, postOrderTraversal, preOrderTraversal

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - BinaryTreeTraverser
```
public BinaryTreeTraverser()
```
- Method Detail
  - leftChild
```
public abstract Optional<T> leftChild(T root)
```
    Returns the left child of the specified node, or Optional.absent() if the specified node has no left child.
  - rightChild
```
public abstract Optional<T> rightChild(T root)
```
    Returns the right child of the specified node, or Optional.absent() if the specified node has no right child.
  - children
```
public final Iterable<T> children(T root)
```
    Returns the children of this node, in left-to-right order.
    
    Specified by:
    
    children in class TreeTraverser<T>
  - inOrderTraversal
```
public final FluentIterable<T> inOrderTraversal(T root)
```

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

Copyright © 2010-2015. All Rights Reserved.