三叉树搜索异常？

这是一棵三叉树，我想实现一个搜索来查找 id 是否在树中。该函数在当前状态下返回 NULL（这很好），即使我没有在函数末尾添加 return NULL 行，为什么？

   struct T {
    int id;
    char * name;
    struct T *left;
    struct T *middle;
    struct T *right;
};
   T* findId(T* root, int id) {
            
            if (root == NULL) {
                return NULL;
            }
        
            if (root->id == id) {
                return root;
            }
        
            T* sLeft = findId(root->left, id);
            if (sLeft != NULL) {
                return sLeft;
            }
        
            T* sMiddle = findId(root->middle, id);
            if (sMiddle != NULL) {
                return sMiddle;
            }
        
            T* sRight = findId(root->right, id);
            if (sRight != NULL) {
                return sRight;
            }
    }

回答