Как можно переписать рекурсивный поиск количества вершин в дереве?

> Максимальное число вершин дерева в цепочке, начинающейся в корне дерева, заканчивающейся в одном из его листьев, и не содержащей никакую вершину дважды. При использовании рекурсии вылетает stackoverflowexception.

 public class Node
    {
        public Node left, right;
        public double key;
        public Node(int key)
        {
            this.key = key;
        }
    }
    public class BinaryTree
    {
        public Node root;
        public void Insert(int key)
        {
            Node x = root, y = null;
            double cmp = 0;
            while (x != null)
            {
                cmp = x.key - key;
                if (cmp == 0)
                {
                    return;
                }
                else
                {
                    y = x;
                    if (cmp < 0)
                    {
                        x = x.right;
                    }
                    else
                    {
                        x = x.left;
                    }
                }
            }
            Node newNode = new Node(key);
            if (y == null)
            {
                root = newNode;
            }
            else
            {
                if (cmp > 0)
                {
                    y.left = newNode;
                }
                else
                {
                    y.right = newNode;
                }
            }
        }
        public static int Height(Node node)// рекурсивный поиск вершин
        {
            if (node == null) return 0;
            return 1 + Math.Max(Height(node.left), Height(node.right));
        }
    }