09-D. DS树--二叉树高度

09-二叉树遍历-

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

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

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

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


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

输入样例
1
AB0C00D00

3

#include<iostream>
#include<string>
using namespace std;

class btnode
{
   
    public:
        char data;
        btnode *lchild;
        btnode *rchild;
        btnode():lchild(NULL),rchild(NULL){
   }
        ~btnode