数据结构-树-应用题-5.3-10

当在左子树返回的ch不为'#'时，证明已经在左子树中找到，而在右子树递归中，为什么没有if语句，在右子树中找到了就到了，没找到就再也找不到了。

int i=1;
ElemType PreNode(BiTree T,int k){
    if(T==NULL)
        return '#';
    if(i==k)
        return T->data;
    i++;
    ch=PreNode(T->lchild,k);
    if(ch!='#')
        return ch; 
    ch=PreNode(T->rchild,k);
        return ch;
}