Find the number of leaf nodes of binary tree

Binary linked list is used as the storage structure of binary tree , Find the number of leaf nodes of binary tree .

Input format :

Enter the sequence of the binary tree .

Tips ： The preorder of a binary tree is a string , If the character is ‘#’, Indicates that the binary tree is empty , Otherwise, the character is the data element of the corresponding node .

Output format :

There are two lines of output ：

The first line is the middle order traversal sequence of the binary tree ;

The second row is the number of leaf nodes of the binary tree .

sample input :

ABC##DE#G##F###

sample output :

CBEGDFA

3

#include "bits/stdc++.h"

using namespace std;

struct Tree{
    char val;
    Tree* lchild;
    Tree* rchild;
};
int len = 0;
Tree* bulid(){
    char c;
    cin >> c;
    if(c=='#') return NULL;
    Tree* root = new Tree();
    root->val = c;
    root->lchild = bulid();
    root->rchild = bulid();
    return root;
}
void dfs(Tree* root){
    if(root == NULL) return;
    if(root->lchild == NULL && root->rchild == NULL){
       len++;
    }
    if(root->lchild) dfs(root->lchild);
    
    cout << root->val;
    if(root->rchild) dfs(root->rchild);
}
int main()
{
    Tree* root = bulid();
    dfs(root);
    cout << endl<<len<<endl;
    return 0;
}