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); }