//寻找最后一层最后一个节点，层次遍历最后一个节点

#include<bits/stdc++.h>
#include<queue>
#include<iostream>
using namespace std;
typedef struct node{
    char data;
    struct node *lchild,*rchild;
}*BitTree;
void CreatBiTree(BitTree &T)
{
    char c;
    cin>>c;
    if(c=='#') T=NULL;
    else{
        T = new node;
        T->data = c;
        CreatBiTree(T->lchild);
        CreatBiTree(T->rchild);
    }
}

char CZ(BitTree T)
{
    queue<node> q;//是node
    q.push(*T);
    while(!q.empty())
    {
        node t=q.front();
        q.pop();//出队列

        if(t.lchild == NULL &&t.rchild == NULL && q.empty())
        {
      &nb...