我必须使用 DFS 搜索二叉树才能找到节点。 （tok 是我正在搜索的字符串）。如果找到它，它必须返回它为找到它而遍历的节点数。如果不是，则必须返回 -1。

我尝试了很多递归解决方案，但老实说，我很难过。我可能没有正确返回值。

测试用例： 假设我有一棵树，根名为“John”。“John”作为左孩子“Shayne”和右孩子“Eric”。此外，“Shayne”有一个左孩子“Max”。输出对于 John、Shayne 和 Max 来说是正确的。但是Eric的输出应该是4，因为我遍历john然后shayne然后max然后Eric（考虑到我先左后右），但是对于Eric，我得到了3的输出

使用精确的测试用例进行编辑。

#include <stdio.h>

#include <stdlib.h>
#include <string.h>

struct node {
    char* name;
    char* tea;
    struct node* left;
    struct node* right;
};

typedef struct node Node;

int depth(struct node* root);
int dfs(struct node* root,char* tok);

int main() {

    Node* John = (Node*)malloc(sizeof(Node));
    John->left = NULL;
    John->right = NULL;
    John->name = "John";
    Node* Shayne = (Node*)malloc(sizeof(Node));
    Shayne->left = NULL;
    Shayne->right = NULL;
    Shayne->name = "Shayne";
    Node* Eric = (Node*)malloc(sizeof(Node));
    Eric->left = NULL;
    Eric->right = NULL;
    Eric->name = "Eric";
    Node* Max = (Node*)malloc(sizeof(Node));
    Max->left = NULL;
    Max->right = NULL;
    Max->name = "Max";

    John->left = Shayne;
    Shayne->left = Max;
    John->right = Eric;

    printf("%d",dfs(John,"Eric"));
}

int depth(struct node* root) {


    if (root == NULL) {
        return 0;
    }
    int l = depth(root->left);
    int r = depth(root->right);
    int d = max(l,r) + 1;
    return d;



}


int dfs(struct node* root,char* tok) {


    if (root == NULL) {
        return 0;
    }
    if (strcmp(root->name,tok) == 0) {
        return 1;
    }
    else {
        int l = dfs(root->left,tok);
        if (l != -1) {
            return 1 + l;
        }
        int r = dfs(root->right,tok);
        if (r != -1) {
            return 1+l+ r;
        }
        return -1;
    }
}