treenode.java

源程序（包括最初的版本

package App;

/**
 * <p>Title: 树节点</p>
 * <p>Description: 把二叉树与树整合在一起,无论是二叉树还是树，都改成了孩子兄弟链表的形式，
 *                 故二叉树所画出的图形式样也会有所变化。
 *                 包括节点元素，左小孩，右兄弟</p>
 * <p>Copyright: Copyright (c) 2005</p>
 * <p>Company: </p>
 * @author not liuli
 * @version 1.1(2005.6.29)
 */

public class TreeNode {
  Object element;
  TreeNode firstChild;//左小孩
  TreeNode nextSibling;//右兄弟

  //构造方法
  public TreeNode() {}
  public TreeNode(Object theElement) { element=theElement; }
  public TreeNode(Object theElement,TreeNode theFirstChild,TreeNode theNextSibling){
        element=theElement;
        firstChild=theFirstChild;
        nextSibling=theNextSibling;
  }

  // 访问性方法
  public TreeNode getFirstChild() {return firstChild;}
  public TreeNode getNextSibling() {return nextSibling;}
  public Object getElement() {return element;}

  // 针对数据成员的变异性方法
  public void setLeftChild(TreeNode theFirstChild){
      firstChild=theFirstChild;
  }
  public void setRightChild(TreeNode theNextSibling){
      nextSibling=theNextSibling;
  }
  public void setElement(Object theElement){
      element = theElement;
  }

  // 输出数据元素方法
  public String toString() {
      return element.toString();
  }



}