private static int HeightOfBTree(Node1 root)
{
if (root == null)
{
return(0);
}
return(1 + Math.Max(HeightOfBTree(root.left), HeightOfBTree(root.right)));
}
static void dMain()
{
Node1 root = null;
root = new Node1(15);
root.left = new Node1(10);
root.right = new Node1(20);
root.left.left = new Node1(8);
root.left.right = new Node1(12);
root.right.left = new Node1(16);
root.right.right = new Node1(25);
}