Arvore binaria em c

Pessoal como eu faço uma função em programação em c para contar número de nós-pais existentes em uma árvore, sem que ele seja uma pós ordem.

Em Pré-ordem, In-ordem, ordem simétrica

vi uns algoritmos de pre ordem, quase igual, mas queria saber como faço uma função que conte os nós pais existentes em uma árvore …

Ai vc já tá querendo o peixe pescado.

Tenta lá, a medida que forem aparecendo dúvidas pontuais venha tirar, mas ngm aqui vai fazer por vc.