两种方式求树高，一种直接后序遍历逻辑，一种层序遍历

#include<bits/stdc++.h>
using namespace std;
struct TreeNode{
    char val;
    struct TreeNode *left,*right;
    TreeNode(char val):val(val),left(NULL),right(NULL){}
};
TreeNode *build(const string& s,int& index){
    if(index>s.size()){
        return NULL;
    }
    if(s[index]=='#'){
        index++;return NULL;
    } 
    TreeNode *node = new TreeNode(s[index++]);
    node->left = build(s,index);
    node->right = build(s,index);
}
int deepth(TreeNode *root){
    if(root==NULL) return 0;
    queue<TreeNode*> q;
    q.push(root);
    int depth = 0;
    while(!q.empty()){
       &nb...