FindNode(BTNode * b, ElemType x)：返回 data 域为 x 的结点指针

好的，我理解了你的要求。关于你的问题，FindNode(BTNode * b, ElemType x)是一种在二叉树中寻找特定数据值（即x）对应的节点并返回其指针的算法。具体的实现过程涉及到对二叉树的遍历，可以采用前序、中序或后序遍历等方式来实现。一般而言，我们会先找到根节点，然后递归地搜索左子树和右子树，直到找到目标节点或者搜索到空节点为止。如果找到了目标节点，就返回该节点的指针；否则返回空指针。

相关问题

请优化一下代码：#include <stdio.h> #include <stdlio.h> #define MaxSize 100 typedef char ElemType; typedef struct node//二叉树顺序结构的类型声明 { ElemType data;//数据元素 struct node *lchild；//指向左孩子结点 struct node *rchild；//指向有孩子结点 }BTNode; void CreateBTree(BTNode *&b,char *str)//创建二叉树 { BTNode *St[MaxSize],*p; int top=-1,k,j=0; char ch; b=NULL; ch=str[j]; while(ch!='\0') { switch(ch) { case'(':top++;St[top]=p;k=1;break; case')':top--;break; case',':k=2;break; default:p=(BTNode *)malloc(sizeof(BTNode)); p->data=ch; p->lchild=p->rchild=NULL; if(b==NULL) b=p; else { switch(k) { case 1:St[top]->lchild=p;break; case 2:St[top]->rchild=p;break; } } } j++; ch=str[j]; } } void DestoryBTree(BTNode *&b)//销毁二叉树 { if(b!=NULL) { DestoryBTree(b->lchild); DestoryBTree(b->rchild); free(b); } } BTNode *FindNode(BTNode *b,ELemType x)//查找节点 { BTNode *p; if(b==NULL) return NULL; else if(b->data==x) return b; else { p=FindNode(b->lchild,x); if(p!=NULL) return p; else return FindNode(b->lchild,x); } } BTNode *LchildNode(BTNode *p)//返回节点p的左孩子节点 { return p->lchild; } BTNode *RchildNode(BTNode *p)//返回节点p的右孩子节点 { return p->rchild; } int BTHeight(BTNode *b) { int lchildh,rchildh; if(b==NULL)return(0); else { lchildh=BTHeight(b->lchild); rchildh=BTHeight(b->rchild); return (lchildh>rchildh)?(lchildh+1):(rchildh+1); } } void DispBTree(BTNode *b)//输出二叉树 { if(b!=NULL) { printf("%c",b->data); if(b->lchild!=NULL||b->rchild!=NULL) { printf("("); DispBTree(b->lchild); if(b->rchild!=NULL)printf(","); DispBTree(b->rchild); printf("("); } } } void PreOrder(BTNode *b)//先序遍历 { if(b!=NULL) { printf("%c",b->data); PreOrder(b->lchild); PreOrder(b->rchild); } } void InOrder(BTNode *b)//中序遍历 { if(b!=NULL) { InOrder(b->lchild); printf("%c",b->data); InOrder(b->rchild); } }

优化后的代码如下：

#include <stdio.h>
#include <stdlib.h>

#define MaxSize 100
typedef char ElemType;

typedef struct node {
    ElemType data;
    struct node *lchild;
    struct node *rchild;
} BTNode;

void CreateBTree(BTNode *&b, char *str) {
    if (!str || !*str) {
        b = NULL;
        return;
    }

    BTNode *St[MaxSize], *p;
    int top = -1, k, j = 0;
    char ch = str[j];

    while (ch != '\0') {
        switch (ch) {
            case '(':
                top++;
                St[top] = p;
                k = 1;
                break;
            case ')':
                top--;
                break;
            case ',':
                k = 2;
                break;
            default:
                p = (BTNode *)malloc(sizeof(BTNode));
                p->data = ch;
                p->lchild = p->rchild = NULL;

                if (b == NULL) {
                    b = p;
                } else {
                    switch (k) {
                        case 1:
                            St[top]->lchild = p;
                            break;
                        case 2:
                            St[top]->rchild = p;
                            break;
                    }
                }
        }

        j++;
        ch = str[j];
    }
}

void DestroyBTree(BTNode *&b) {
    if (b == NULL) {
        return;
    }

    DestroyBTree(b->lchild);
    DestroyBTree(b->rchild);
    free(b);
    b = NULL;
}

BTNode *FindNode(BTNode *b, ElemType x) {
    if (b == NULL) {
        return NULL;
    }

    if (b->data == x) {
        return b;
    }

    BTNode *p = FindNode(b->lchild, x);
    if (p != NULL) {
        return p;
    }

    return FindNode(b->rchild, x);
}

BTNode *LchildNode(BTNode *p) {
    return p ? p->lchild : NULL;
}

BTNode *RchildNode(BTNode *p) {
    return p ? p->rchild : NULL;
}

int BTHeight(BTNode *b) {
    if (b == NULL) {
        return 0;
    }

    int lchildh = BTHeight(b->lchild);
    int rchildh = BTHeight(b->rchild);

    return (lchildh > rchildh) ? (lchildh + 1) : (rchildh + 1);
}

void DispBTree(BTNode *b) {
    if (b == NULL) {
        return;
    }

    printf("%c", b->data);
    if (b->lchild != NULL || b->rchild != NULL) {
        printf("(");
        DispBTree(b->lchild);
        if (b->rchild != NULL) {
            printf(",");
        }
        DispBTree(b->rchild);
        printf(")");
    }
}

void PreOrder(BTNode *b) {
    if (b == NULL) {
        return;
    }

    printf("%c", b->data);
    PreOrder(b->lchild);
    PreOrder(b->rchild);
}

void InOrder(BTNode *b) {
    if (b == NULL) {
        return;
    }

    InOrder(b->lchild);
    printf("%c", b->data);
    InOrder(b->rchild);
}

主要的优化如下：

1. 增加了空指针判断，避免程序崩溃。
2. 修改了头文件的拼写错误，将 "stdio.h" 和 "stdlio.h" 改为 "stdio.h" 和 "stdlib.h"。
3. 销毁二叉树函数中加入了将指针赋值为 NULL 的语句，避免悬空指针的出现。
4. 返回节点的左孩子和右孩子节点的函数中加入了空指针判断，避免返回 NULL 指针。
5. 其他一些格式和语法上的调整和修改。

typedef struct fnode { char father[10]; char wife[10]; char son[10]; }FamType; typedef struct node { ElemType data; struct node* lchild, * rchild; }BTNode; typedef struct tnode { char name[10]; struct tnode* lchild, * rchild; }Btree; void PreOrder(BTNode* b) { {if (b != NULL) printf("%c", b->data); PreOrder(b->lchild); PreOrder(b->rchild); } } Btree* FindNode(BTree*b, char xml) { BTree* p; if (b == NULL) return (NULL); else { if (strcmp(b->name, xm) == 0 return (b); else { p = FindNode(b->1child, xm); if (p != NULL) return (p); else return (FindNode(b->rchild, xm)); } } }改错

代码中存在一些错误，下面是我找到的错误：

1. 第一个结构体的名称应该是 FamType 而不是 fnode。
2. 第二个结构体声明中的 ElemType 没有给出定义。
3. PreOrder 函数中缺少了一个右括号。
4. FindNode 函数中的参数 BTree 应该是 Btree。
5. FindNode 函数中的参数 xml 在函数体中被误写成了 xm。
6. FindNode 函数中的第四个 if 语句缺少右括号。

下面是改错后的代码：

typedef struct FamType {
    char father[10];
    char wife[10];
    char son[10];
} FamType;

typedef struct BTNode {
    char data;
    struct BTNode* lchild, * rchild;
} BTNode;

typedef struct Btree {
    char name[10];
    struct Btree* lchild, * rchild;
} Btree;

void PreOrder(BTNode* b) {
    if (b != NULL) {
        printf("%c", b->data);
        PreOrder(b->lchild);
        PreOrder(b->rchild);
    }
}

Btree* FindNode(Btree* b, char name) {
    Btree* p;
    if (b == NULL)
        return (NULL);
    else {
        if (strcmp(b->name, name) == 0)
            return (b);
        else {
            p = FindNode(b->lchild, name);
            if (p != NULL)
                return (p);
            else
                return (FindNode(b->rchild, name));
        }
    }
}