Xuất những nút có chiều cao nhánh trái bằng chiều cao nhánh phải

printNodeWithHeightLeftEqualRight.cpp

int max(int a, int b) {
	return (a > b) ? a : b;
} 

int getHeight(TREE T) {
	if (T == NULL) return 0;

	return 1 + max(getHeight(T->left), getHeight(T->right));
}

void print(TREE T) {
	if (T == NULL) return;

	print(T->left);
	if (getHeight(T->left) > 0 && getHeight(T->left) == getHeight(T->right)) {
		cout << T->value << " ";
	}
	print(T->right);
}

// Cấu trúc của node tự sửa lại cho khớp nha