三种遍历方式+层序遍历

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