如何在树中找到右孩子的高度减去左孩子的高度

Question

我在 java 中有这个类用于树的节点

public class Node {

Node (int v, Node lt, Node rt){
    value = v;
    left = lt;
    right = rt;
    height = 0;
    parent = null;
}

Node (int v){
    this (v, null, null);
}

int value;
int height;
Node left;
Node right;
Node parent;
}

这个节点的高度是（this.right.height - this.left.height）

如果子节点是右子节点，则只有 1 个子节点且其子节点为叶子节点的高度为 1，如果子节点为该节点的左子节点，则该节点的高度为 -1

我该怎么做？？

（我想写一棵avl树）

Answer 1

试试下面这个

public int height(Node root){
       if(root == null)return 0;
       return 1+Max(height(root.left),height(root.right));
    }

    heightDifference = (height(this.right) - height(this.left))