递归解法

#include<stdio.h>
#include<queue>
#include<string.h>
#include<string>
using namespace std;

struct TreeNode{
    char data;
    TreeNode* left;
    TreeNode* right;
    TreeNode(char x){
        data=x;
        left=NULL;
        right=NULL;
    }
};
//先序建树
TreeNode* buildPre(string& str,int &pos){
    if(str[pos]=='#'||pos>str.size()-1){
        pos++;
        return NULL;
    }
    TreeNode* root=new TreeNode(str[pos]);
    pos++;
    root->left=buildPre(str,pos);
    root->right=buildPre(str,pos);
    return root; 
}
//求树的高度
int height(TreeNode* proot){
  ...