2007---二叉排序树

描述
已知二叉排序树中结点数据域为整数，根据键盘输入不同个数的数据构造二叉排序树，设计递归算法输出树中所有大于或等于给定值x的结点，并以函数的参数返回输出的结点个数并打印。假设以二叉链表为存储结构，其结点结构为：
lchild data rchild

输入
先输入数据的个数n，然后连续的n行每行一个正整数表示结点的值，最后输入正整数x。

输出
先序输出树中所有大于或等于给定值x的结点的值和这样的结点的个数，每个数据占一行。

输入样例
4
2
7
9
4
7

输出样例
7
9

2

代码：

#include<iostream>
#include<cstdio>

using namespace std;

int sum=0;//记录最后答案

typedef struct node{
node *left;
node *right;
int data;

}node,**pnode;


void insert_node(pnode root,int num){//这里用双重指针，是要传地址，意思是要将建好的二叉排序树再传回实参。
if((*root)==nullptr){//建立树根
  *root=(node*)malloc(sizeof(node));
  (*root)->data=num;
  (*root)->left=nullptr;
  (*root)->right=nullptr;
}
else if(((*root)->data)>num){
    insert_node(&(*root)->left,num);
}
else if(((*root)->data)<num){
    insert_node(&(*root)->right,num);
}
}

void find_node(node *root,int num){//查找大或等于目标值的结点个数
if(root==nullptr){
    return;
}
if(root->data>=num){
    printf("%d\n",root->data);
    sum++;
}
find_node(root->left,num);
find_node(root->right,num);
}


int main(){
    node *root=nullptr;
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
        int data;
scanf("%d",&data);
    insert_node(&root,data);
}
int target;
scanf("%d",&target);
find_node(root,target);
printf("%d\n",sum);
return 0;
}