二叉树三种遍历（递归的妙用）

void preorder(Tree r){
if(r){
printf("%c ",r->data);
preorder(r->l);
preorder(r->r);
}
}

void postorder(Tree r){
if(r){
preorder(r->l);
preorder(r->r);
printf("%c ",r->data);
}
}

void inorder(Tree r){
if(r){
preorder(r->l);
printf("%c ",r->data);
preorder(r->r);
}
}

int count(Tree r,int x){
if(!r) return 0;
return r->data>=x+count(r->l)+count(r->r);
}

int count(Tree r){
if(!r) return 0;
int hl=count(r->l);//左子树的高度
int hr=count(r->r);//右子树的高度
return 1+hl>hr?hl:hr;//到弹栈时树高仍为0，每次弹栈加一。
}