इस ट्यूटोरियल में, हम एक ऐसा प्रोग्राम लिखेंगे जो बाइनरी ट्री के विकर्ण ट्रैवर्सल में kवां नोड ढूंढता है।
आइए इस समस्या को हल करने के चरण देखते हैं।
- कुछ नमूना डेटा के साथ बाइनरी ट्री इनिशियलाइज़ करें।
- संख्या k इनिशियलाइज़ करें।
- डेटा संरचना क्यू का उपयोग करके बाइनरी ट्री को विकर्ण रूप से ट्रैवर्स करें।
- प्रत्येक नोड पर k का मान घटाएं।
- जब k 0 हो जाए तो नोड वापस करें।
- यदि ऐसा कोई नोड नहीं है तो -1 वापस करें।
उदाहरण
आइए कोड देखते हैं।
#include <bits/stdc++.h> using namespace std; struct Node { int data; Node *left, *right; }; Node* getNewNode(int data) { Node* node = (Node*)malloc(sizeof(Node)); node->data = data; node->left = node->right = NULL; return node; } int findDiagonalKthElement(Node* root, int k) { if (root == NULL || k == 0) { return -1; } int result = -1; queue<Node*> q; q.push(root); q.push(NULL); while (!q.empty()) { Node* temp = q.front(); q.pop(); if (temp == NULL) { if (q.empty()) { if (k == 0) { return result; }else { break; } } q.push(NULL); }else { while (temp) { if (k == 0) { return result; } k--; result = temp->data; if (temp->left) { q.push(temp->left); } temp = temp->right; } } } return -1; } int main() { Node* root = getNewNode(10); root->left = getNewNode(5); root->right = getNewNode(56); root->left->left = getNewNode(3); root->left->right = getNewNode(22); root->right->right = getNewNode(34); root->right->right->left = getNewNode(45); root->left->right->left = getNewNode(67); root->left->right->right = getNewNode(100); int k = 9; cout << findDiagonalKthElement(root, k) << endl; return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
67
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में लिखें।
