include"stdio.h"
typedef struct TreeNode
{
int value;
struct TreeNode *left;
struct TreeNode *right;
}TreeNodeType;
int createTree(TreeNodeType **root)
{
int val;
scanf("%d",&val);
if (val <= 0)
{
*root = NULL;
return 0;
}
if (val > 0)
{
(*root)->val = val;
CreateTree(&((*root)->left));
CreateTree(&((*root)->right));
}
return 0;
}
void FindTree(TreeNodeType* root,int key;)
{
if (root == NULL)
{
return;
}
if(root->value == key)
{
printf("%d ", root->val);
}
FindTree(root->left);
FindTree(root->right);
}
int main(void)
{
TreeNodeType *root = (TreeNodeType *)malloc(sizeof(TreeNodeType));
createTree(&root);
FindTree(root,2);
return 0;
}