JAVA: The Height of a Binary Tree

To start, a node in a binary tree looks like the following, in terms of Java:

public class BinaryTreeNode {

int key;

BinaryTreeNode left, right, parent;

public BinaryTreeNode(int key){

this.key=key;

left=right=parent=null; }

}

And a binary tree looks like the following:

public class BinaryTree {

BinaryTreeNode root;

public BinaryTree(){

root=null; }

}

Okay so WHAT TO DO:

Use this none-recursive insertion operation in order to do:

important: You need a method, with its signature being int treeHeight(BinaryTreeNode root), that gives the height of any tree with its top node referred by the root parameter.

code:

TREE-INSERT (x, z) 1. y