算法思想:
先看开始节点是不是为空,若为空,则返回NULL(递归时当当前节点为空时,也返回NULL)
若果节点值不为x,则遍历左子树,如果左子树返回空,遍历右子树。
//先序遍历值为x的节点,找到后返回其指针,否则返回Null BTNode* FindBTNode( Elem x ,BTNode *a) { if (a==NULL) { return NULL; } if (a->date==x) { return a; } BTNode *b=FindBTNode(x,a->LeftChild,); if (b!=NULL) { return b; } else return b=FindBTNode(x,a->RightChild); }