Сбалансированность бинарного дерева

[ShuricFC]

Здравствуйте, помогите пожалуйста исправить ошибку в коде. Нужно проверить дерево на сбалансированность. Не на все данные выдает правильный результат, например 1 2 3 0 дерево не сбалансировано, а выдает результат YES.

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("input.txt");
ofstream f1("output.txt");
typedef struct Binary_Tree* Tree;
struct Binary_Tree
{
	int info; 
	Binary_Tree *left, *right;
};

Binary_Tree * tree = NULL; 
void push(int a, Binary_Tree **t)
{
	if ((*t) == NULL) 
	{
		(*t) = new Binary_Tree; 
		(*t)->info = a; 
		(*t)->left = (*t)->right = NULL; 
		return;
	}
	if (a>(*t)->info) push(a, &(*t)->right); 
	else push(a, &(*t)->left); 
}
int maxDepth(Binary_Tree* root) {
	if (!root) {
		return 0;
	}
	return  max(maxDepth(root->left), maxDepth(root->right));
}

int minDepth(Binary_Tree* root) {
	if (!root) {
		return 0;
	}
	return  min(minDepth(root->left), minDepth(root->right));
}

void isBalanced(Binary_Tree* root) {
	if (maxDepth(root) - minDepth(root) <= 1)
		f1 << "YES";
	else
		f1 << "NO";

}
int main()
{
	int n;
	Tree t=NULL;
	Binary_Tree* root = NULL;
	while (f >> n && n != 0)
	{
		Tree tmp = new Binary_Tree();
		push(n, &tree);
	}
	isBalanced(root);
}

[Zams]

#include <cmath>
 
int check( node *h )
{
    if ( h == 0 ) return 1;
 
    int l = check( h->left );
    int r = check( h->right );
 
    if ( l == 0 || r == 0 ) return 0;
    if ( std::abs( l - r ) > 1 ) return 0;
    return ( l + r + 1 ) / 2 + 1;
}

Проверяет сбалансированность как в АВЛ-дереве, где высота поддеревьев может отличаться на 1.
Если функция вернет 0, то дерево не сбалансировано.
Корректность работы функции не проверял

[ShuricFC]

Скорее всего у меня проблема с передачей параметров в функцию.

int main()
{
	int n;
	Tree t=NULL;
	Binary_Tree* root = NULL;
	while (f >> n && n != 0)
	{
		Tree tmp = new Binary_Tree();
		push(n, &tree);
	}
	isBalanced(root);
}

Не подскажите в чем проблема?