#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;

typedef struct BiNode{
    char data;
    BiNode *lchild,*rchild;
}BiNode,*BiTree;

//先序遍历创建二叉树
BiTree CreatBitree(){
    BiTree T;//创建一个遍历指针
    char c;
    cin>>c;
    if(c=='#'){
        T=NULL;//使当前指针为空
    }else{
        T=(BiTree)malloc(sizeof(BiNode));//分配空间
        T->data=c;
        T->lchild=CreatBitree();
        T->rchild=CreatBitree();
    }
    return T;
}

//获取树的深度
int getdepth(BiTree T){
    if(T==NULL){
        return 0;
    }else{
        return 1+max(getdepth(T->lchild),getdepth(T->rchild));
    }
}

int main() {
    BiTree T;
    T=C...