Q) within BinaryNode, the method getHeight returns the height of the subtree rooted at the node used to invoke the method. which one is the getHeight method: choose one option

1. public int getHeight() { return getHeight(this); } // end getHeight private int getHeight(BinaryNode node) { int height = 0; if (node != null) height = 1 + Math.max(getHeight(node.left)); return height; } // end getHeight 2. public int getHeight() { return getHeight(this); } // end getHeight private int getHeight(BinaryNode node) { int height = 0; if (node != null) height = 1 + Math.max(getHeight(node.right)); return height: } // end getHeight 3. public int getHeight() { return getHeight(this); } // end getHeight private int getHeight(BinaryNode node) int height = 0; if (node != null) height = Math.max(getHeight(node.left), getHeight(node.right)); return height; } // end getHeight 4. public int getHeight() { return getHeight(this); } // end getHeight private int getHeight(BinaryNode node) int height = 0; if (node != null) height = Math.max(getHeight(node.left), getHeight(node.right))+1; return height; } // end getHeight 5. public int getHeight() { return getHeight(this); } // end getHeight private int getHeight(BinaryNode node) { int height = 0; if (node != null) height = Math.max(getHeight(node.left), getHeight(node.right))-1; return height; } // end getHeight 6. None of them. O 1 O2 O 3 4 O 5 O 6