Class TreeNode<T>

java.lang.Object

TreeNode<T>

public class TreeNode<T>
extends java.lang.Object

Represents a single node in a General Tree Each node has data and a list of children. There is no limit to the number of children a node can have. The list of children is ordered, but not sorted. The first child added to the list is at index 0, and so on for additional children that are added. DO NOT EDIT OR HAND IN THIS CLASS

Constructor Summary

Constructors

Constructor and Description
TreeNode(T d)

Method Summary

Modifier and Type	Method and Description
void	addChild(T data) Add data as a new child TreeNode to this node.
void	addChild(TreeNode<T> child) Add a TreeNode as a new child TreeNode to this node.
ListADT<TreeNode<T>>	getChildren() Return the list of children.
T	getData() Return the data value associated with this node.
boolean	isLeaf() Return true if this node is a leaf node (has no children)
void	setData(T data) Change the data associated with this node.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TreeNode

public TreeNode(T d)

Method Detail

getChildren

public ListADT<TreeNode<T>> getChildren()

Return the list of children.

Returns:

children as a List

addChild

public void addChild(T data)

Add data as a new child TreeNode to this node.

Parameters:

data - the data for the new TreeNode

addChild

public void addChild(TreeNode<T> child)

Add a TreeNode as a new child TreeNode to this node.

Parameters:

child - a TreeNode with child data

getData

public T getData()

Return the data value associated with this node.

Returns:

the data for this node

setData

public void setData(T data)

Change the data associated with this node.

Parameters:

data - the new data item for this node.

isLeaf

public boolean isLeaf()

Return true if this node is a leaf node (has no children)

Returns:

true if there are no children for this node