// 直接看main函数就好了吧
// BST.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
class BST
{
private:
struct BinNode
{
int E;
BinNode *left;
BinNode *right;
BinNode(const int & ee = NULL, BinNode *ll = NULL, BinNode * rr = NULL) : E(ee), left(ll), right(rr) {}
};
BinNode *root;
void inserth(const int & x, BinNode * & t)
{
if (t == NULL)
t = new BinNode(x, NULL, NULL);
else if (xE)
inserth(x, t->left);
else if (t->E
inserth(x, t->right);
}
int heightH(BinNode *t)
{
if (t == NULL)
return 0;
else if (t->left == NULL && t->right == NULL)
{
return 1;
}
else
return (heightH(t->left)>heightH(t->right) ? heightH(t->left) : heightH(t->right)) + 1;
}
public:
BST()
{
root = NULL;
}
void insert(const int & x)
{
inserth(x, root);
}
int height()
{
return heightH(root);
}
};
int main()
{
int n;
cin >> n;
while (n--)
{
int x;
BST B1;
while (cin>>x)
{
B1.insert(x);
if (cin.get() == '/n')
{
cout << B1.height() << endl;
break;
}
}
}
return 0;
}