数据结构与算法：AVL树 (2)

//获取该节点左子树的高度 public int leftHeight(){ if (this.left == null){ return 0; } return this.left.height(); } //获取该节点右子树的高度 public int rightHeight(){ if (this.right == null){ return 0; } return this.right.height(); } //获取以该节点为根节点的树的高度 public int height(){ /* Math.max方法可以取出俩个参数中的最大值，因为是递归叠加，所以需+1， 如当该节点是叶子节点时，如果不+1的话，会返回0，导致该节点没有被算入高度中 */ return Math.max(this.left==null ? 0:this.left.height(), this.right==null ? 0:this.right.height()) + 1; }