C++实现一个简单的二叉树叶节点统计

Posted 2022-04-09 Jing Sir

如下所示，这是一个简单的二叉树叶节点统计：

#include<iostream>
using namespace std;
struct tree

    int x;
    tree *left;
    tree *right;
;

int i=0;

tree* Creat(tree *t)//构建二叉树(按先序输入数字 ，0表示空树)

    int xx;
    cin>>xx;
    if(!xx)
    t=NULL;
    else
    
        t=new(tree);
        t->x=xx;
        t->left=Creat(t->left);
        t->right=Creat(t->right);
    
return t;


void inorder(tree* t)//中序遍历

    if(t)
    
        inorder(t->left);
        cout<<t->x<<' ';
        inorder(t->right);
    


void Count(tree *t)//统计叶子结点

    if(t)
    
        if(t->left==NULL&&t->right==NULL)
            i++;
        else
        
            Count(t->left);
            Count(t->right);
        
    


int main (void)

    tree *node;
    node=Creat(node);
    inorder(node);
    cout<<endl;
    Count(node);
    cout<<i<<endl;
    return 0;