सी

Question

में बाइनरी सर्च ट्री मैं पाइथन लड़का हूं। सी भाषा सीखना और मैं सी में बाइनरी सर्च ट्री को कार्यान्वित करने की कोशिश कर रहा हूं। मैंने कोड लिखा है, और मैं कुछ घंटों से कोशिश कर रहा हूं, लेकिन उम्मीद के अनुसार आउटपुट प्राप्त करने में सक्षम नहीं हूं। कृपया सहायता कीजिए!

कृपया मुझे सही करें।

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

typedef int ElementType; 

typedef struct TreeNode { 
    ElementType element; 
    struct TreeNode *left, *right; 
} TreeNode; 

TreeNode *createTree(){ 
    //Create the root of tree 
    TreeNode *tempNode; 
    tempNode = malloc(sizeof(TreeNode)); 
    tempNode->element = 0; 
    tempNode->left = NULL; 
    tempNode->right = NULL; 
    return tempNode; 
} 

TreeNode *createNode(ElementType X){ 
    //Create a new leaf node and return the pointer 
    TreeNode *tempNode; 
    tempNode = malloc(sizeof(TreeNode)); 
    tempNode->element = X; 
    tempNode->left = NULL; 
    tempNode->right = NULL; 
    return tempNode; 
} 

TreeNode *insertElement(TreeNode *node, ElementType X){ 
    //insert element to Tree 
    if(node==NULL){ 
     return createNode(X); 
    } 
    else{ 
     if(X < node->element){ 
      node->left = insertElement(node->left, X); 
     } 
     else if(X > node->element){ 
      node->right = insertElement(node->right, X); 
     } 
     else if(X == node->element){ 
      printf("Oops! the element is already present in the tree."); 
     } 
    } 
} 

TreeNode *displayTree(TreeNode *node){ 
    //display the full tree 
    if(node==NULL){ 
     return; 
    } 
    displayTree(node->left); 
    printf("| %d ", node->element); 
    displayTree(node->right); 
} 

main(){ 
    //pointer to root of tree #2 
    TreeNode *TreePtr; 
    TreeNode *TreeRoot; 
    TreeNode *TreeChild; 

    //Create the root of tree 
    TreePtr = createTree(); 

    TreeRoot = TreePtr; 

    TreeRoot->element = 32; 
    printf("%d\n",TreeRoot->element); 

    insertElement(TreeRoot, 8); 
    TreeChild = TreeRoot->left; 
    printf("%d\n",TreeChild->element); 

    insertElement(TreeRoot, 2); 
    insertElement(TreeRoot, 7); 
    insertElement(TreeRoot, 42); 
    insertElement(TreeRoot, 28); 
    insertElement(TreeRoot, 1); 
    insertElement(TreeRoot, 4); 
    insertElement(TreeRoot, 5); 

// the output is not as expected :(
    displayTree(TreeRoot); 
} 

Answer 1

समस्या सम्मिलन में है। यदि nodeNULL है तो आप एक नया नोड बनाते हैं और इसे वापस कर देते हैं। लेकिन क्या होगा यदि नोड NULL नहीं है। आप दाएं/बाएं उपट्री में सही बदलाव कर रहे हैं लेकिन आप कुछ भी वापस नहीं कर रहे हैं।

बदलें

if(X < node->element){ 
    node->left = insertElement(node->left, X); 
} 
else if(X > node->element){ 
    node->right = insertElement(node->right, X); 
} 

को

:

if(X < node->element){ 
    node->left = insertElement(node->left, X); 
    return node; // add this. 
} 
else if(X > node->element){ 
    node->right = insertElement(node->right, X); 
    return node; // add this. 
} 

Answer 2

आपका insertElement हमेशा कोई मान नहीं देता है। यही कारण है कि आपकी रिकर्सिव कॉल गलत हो जाती है। अपने कंपाइलर को इस तरह की गलतियों के बारे में चेतावनी देने के लिए कहें (उदा।, जीसीसी पर, -Wall का उपयोग करें)।

displayTree में एक ही त्रुटि है, TreeNode* वापस करने के लिए निर्दिष्ट होने पर कुछ भी नहीं लौटा रहा है।

main भी एक मूल्य वापस करना चाहिए (या आपको इसे void घोषित करना चाहिए)।