Java数据结构——二叉树的一些方法

1. 二叉树的深度

	/**
	 * 二叉树的深度
	 * 
	 * @return 二叉树的深度
	 */
	public int getDepth() {
		
		// 只有根节点
		if((lchild == null)&&(rchild == null)) {
			return 1;
		} // end if
		
		// 左
		int lDepth = 0;
		if(lchild != null) {
			lDepth = lchild.getDepth();
		} // end if
		
		// 右
		int rDepth = 0;
		if(rchild != null) {
			rDepth = rchild.getDepth();
		} // end if
		
		// 左右比较
		if(lDepth >= rDepth) {
			return lDepth+1;
		}
		else {
			return rDepth+1;
		}	
	} // of getDepth

2. 二叉树的节点数

	/**
	 * 二叉树的节点数
	 * 
	 * @return
	 */
	public int getNodeNum() {
		
		// 只有根节点
		if((lchild == null)&&(rchild == null)) {
			return 1;
		} // end if
		
		// 左节点遍历
		int lNode = 0;
		if(lchild != null) {
			lNode = lchild.getNodeNum();
		} // end if
		
		// 右节点遍历
		int rNode = 0;
		if(rchild != null) {
			rNode = rchild.getNodeNum();
		} // end if
		
		return lNode+rNode+1;
	} // of getNode

3. 是否是左节点

在这里插入代码片

4. 获得元素下标

5. 是否为空