#include<bits/stdc++.h>
using namespace std;

struct tree {
    int val;
    tree* left;
    tree* right;
    tree(int m) : val(m), left(nullptr), right(nullptr) {}
};

tree* create(tree* root, int v){
    if(root==nullptr) return new tree(v);
    if(root->val>v)
        root->left=create(root->left,v);
    if(root->val<v)
        root->right=create(root->right,v);
    
    return root;
}

void PreOrderTraverse(tree* T) {  
    if (T != NULL) {  
        cout << T->val << ' ';  
        PreOrderTraverse(T->left);  
        PreOrderTraverse(T->right);  
    }  
}  
//将二叉树按照中序输出  
void InOrderTraverse(tree* T)...