DS树--二叉树高度

题目描述
给出一棵二叉树，求它的高度。二叉树的创建采用前面实验的方法。

注意，二叉树的层数是从1开始

输入

第一行输入一个整数t，表示有t个二叉树

第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续输入t行

输出
每行输出一个二叉树的高度

样例输入
1
AB0C00D00
样例输出
3

最重要的部分是

int height(Node* node) {
if(!node) return 0;
return max(height(node->lchild),height(node->rchild)) + 1;
}

#include<iostream>
using namespace std;

class Node {
	public:
		char data;
		Node *lchild, *rchild;
		Node(char _data) {
			data = _data;
			lchild = NULL;
			rchild = NULL;
		}
		Node() {
			lchild = NULL;
			rchild = NULL;
		}
		~Node() {
			if (lchild != NULL) {
				delete lchild;
			}
			if (rchild != NULL) {
				delete rchild;
			}
		}
};
class BinaryTree {
	public:
		Node *root;
		void build(Node *&tree) {
			char c;
			cin>>c;
			if(c == '0') {
				tree = NULL ;
			}
			if(c != '0') {
				tree = new Node(c);
				build(tree->lchild);
				build(tree->rchild);
			}
		}


		BinaryTree() {
			root = NULL;
		}
		~BinaryTree() {
			delete root;
		}


		void build() {
			build(root);
		}

};

int height(Node* node) {
	if(!node) return 0;
	return max(height(node->lchild),height(node->rchild)) + 1;
}

int main() {
	int t;
	cin>>t;
	while(t--) {
		BinaryTree binarytree;
		binarytree.build();
		cout<<height(binarytree.root)<<endl;
	}
	return 0;
}