Java：自定义二叉树节点

痛定思痛。 2021-09-25 06:54 283阅读 0赞

### 文章目录 ###

*  类
 *  属性
 *  Setter 方法
 *  Getter 方法
 *  构造器
 *  源码

# 类 #

BinTreeNode，是二叉树中的节点。

public class BinTreeNode<E>
    { 
    
    }

# 属性 #

每个节点包含一个存储值的值域（泛型），一个指向左孩子的引用，一个指向右孩子的引用。  
并将属性设置为私有的（private），提供 getter 和 setter 方法。

// 值域
    private E value;
    
    // 指向左孩子的引用
    private BinTreeNode<E> left;
    
    // 指向右孩子的引用
    private BinTreeNode<E> right;

# Setter 方法 #

/** * 设置值域的值 * @param value 特定值 */
    public void setValue(E value)
    { 
    	this.value = value;
    }
    
    /** * 设置左引用的值 * @param left 左孩子 */
    public void setLeft(BinTreeNode<E> left)
    { 
    	this.left = left;
    }
    
    /** * 设置右引用的值 * @param right 右孩子 */
    public void setRight(BinTreeNode<E> right)
    { 
    	this.right = right;
    }

# Getter 方法 #

/** * 获取值域的值 * @return 值域值 */
    public E getValue()
    { 
    	return value;
    }
    
    /** * 获取左引用的值 * @return 左引用的值 */
    public BinTreeNode<E> getLeft()
    { 
    	return left;
    }
    
    /** * 获取右引用的值 * @return 右引用的值 */
    public BinTreeNode<E> getRight()
    { 
    	return right;
    }

# 构造器 #

/** * 构造器 * @param value 特定值 */
    public BinTreeNode(E value)
    { 
    	setValue(value);
    }

# 源码 #

/** * 二叉树中节点的定义 */
    public class BinTreeNode<E>
    { 
    	// 数据域
    	private E value;
    	
    	// 指向左孩子的引用
    	private BinTreeNode<E> left;
    	
    	// 指向右孩子的引用
    	private BinTreeNode<E> right;
    	
    	/** * 构造器 * @param value 特定值 */
    	public BinTreeNode(E value)
    	{ 
    		setValue(value);
    	}
    	
    	/** * 设置值域的值 * @param value 特定值 */
    	public void setValue(E value)
    	{ 
    		this.value = value;
    	}
    	
    	/** * 获取值域的值 * @return 值域值 */
    	public E getValue()
    	{ 
    		return value;
    	}
    	
    	/** * 设置左指针的值 * @param left 左孩子 */
    	public void setLeft(BinTreeNode<E> left)
    	{ 
    		this.left = left;
    	}
    	
    	/** * 获取左指针的值 * @return 左指针的值 */
    	public BinTreeNode<E> getLeft()
    	{ 
    		return left;
    	}
    	
    	/** * 设置右指针的值 * @param right 右孩子 */
    	public void setRight(BinTreeNode<E> right)
    	{ 
    		this.right = right;
    	}
    	
    	/** * 获取右指针的值 * @return 右指针的值 */
    	public BinTreeNode<E> getRight()
    	{ 
    		return right;
    	}
    }