PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम Complete Binary Tree (CBT): Array Representation and Heap Basis (कम्प्लीट बाइनरी ट्री (CBT): एरे इंडेक्सिंग 2i और 2i+1 नियम) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।
Overview: A Complete Binary Tree (CBT) fills every level completely except possibly the last level, where all nodes are packed strictly from left to right. Because there are no gaps between nodes, a CBT maps directly into a contiguous 1D array using the 2i and 2i+1 indexing formulas, serving as the structural foundation for Binary Heaps and Heap Sort.
अध्याय सार: कम्प्लीट बाइनरी ट्री (CBT) में अंतिम स्तर को छोड़कर सभी स्तर पूर्णतः भरे होते हैं और अंतिम स्तर के सभी नोड्स बाईं से दाईं ओर बिना किसी रिक्त स्थान के सटे होते हैं। इसी गैप-रहित संरचना के कारण CBT को सीधे 1D एरे में 2i और 2i+1 इंडेक्स नियम से संग्रहीत किया जाता है, जो बाइनरी हीप (Heap) और हीप सॉर्ट का आधार है।
Complete Binary Tree (CBT): Array Representation and Heap Basis: Detailed Notes & Architecture (कम्प्लीट बाइनरी ट्री (CBT): एरे इंडेक्सिंग 2i और 2i+1 नियम)
1. Structural Definition & Left-Packing Rule (संरचनात्मक परिभाषा व बायां-पैकिंग नियम)
[EN] In a Complete Binary Tree of height h (measured in edges, root at level 0), levels 0 through h-1 contain the maximum possible 2^k nodes at each level k, and all leaves at level h appear as far left as possible. Unlike a Full (Strict) Binary Tree where every node must have 0 or 2 children, a CBT allows at most one internal node to have a single child—and that single child MUST be a left child, never an isolated right child. If any gap appears on the left before a right sibling in level-order sequence, the tree violates the CBT property.
[HI] ऊंचाई h (रूट लेवल 0 पर) वाले कम्प्लीट बाइनरी ट्री में स्तर 0 से h-1 तक सभी स्तर पूर्णतः भरे होते हैं और अंतिम स्तर h पर नोड्स सदैव बाईं ओर से क्रमबद्ध भरे जाते हैं। इसमें अधिक से अधिक एक ही नोड का केवल एक चाइल्ड हो सकता है और वह अनिवार्यतः लेफ्ट चाइल्ड ही होगा (अकेला राइट चाइल्ड संभव नहीं)। लेवल-ऑर्डर में किसी खाली स्थान के बाद कोई नोड आने पर CBT नियम टूट जाता है।
2. 1-Based vs 0-Based Array Indexing Formulas (1-आधारित बनाम 0-आधारित एरे इंडेक्सिंग सूत्र)
[EN] Because nodes fill level-by-level without holes, pointers (left/right) become unnecessary and a CBT of n nodes fits tightly into an array of exact length n. Under 1-based indexing (root at index 1), node i has Parent = floor(i/2), Left Child = 2*i, and Right Child = 2*i + 1; leaf nodes sit at indices floor(n/2)+1 through n. Under 0-based indexing (root at index 0, standard in C/C++/Java/Python), Parent = floor((i-1)/2) for i > 0, Left Child = 2*i + 1, Right Child = 2*i + 2, and the last non-leaf (internal) node is at floor(n/2) - 1.
[HI] रिक्त स्थान न होने से CBT में पॉइंटर्स की जरूरत नहीं पड़ती और n नोड्स के लिए ठीक n आकार का एरे पर्याप्त होता है। 1-आधारित इंडेक्सिंग (रूट इंडेक्स 1) में नोड i का पेरेंट floor(i/2), लेफ्ट चाइल्ड 2i, तथा राइट चाइल्ड 2i+1 होता है और पत्तियां (Leaves) floor(n/2)+1 से n तक होती हैं। 0-आधारित इंडेक्सिंग (C/Python) में पेरेंट floor((i-1)/2), लेफ्ट 2i+1 व राइट 2i+2 पर होते हैं।
3. Height, Node Bounds & Leaf Count Mathematics (ऊंचाई, नोड सीमाएं एवं पत्तियों की गणना)
[EN] A Complete Binary Tree with n nodes (n >= 1) strictly guarantees logarithmic height h = floor(log2(n)) in edges (or floor(log2(n)) + 1 levels). For a given height h, a CBT has a minimum of 2^h nodes (when level h has just 1 leftmost leaf) and a maximum of 2^(h+1) - 1 nodes (when completely full). Exactly ceil(n/2) nodes are leaves and floor(n/2) nodes are internal (non-leaf) nodes, giving CBT optimal O(log n) worst-case depth.
[HI] n नोड्स वाले CBT की ऊंचाई (edges में) सदैव h = floor(log2(n)) होती है जो लघुगणकीय (Logarithmic) है। किसी दी गई ऊंचाई h के लिए CBT में न्यूनतम 2^h नोड्स और अधिकतम 2^(h+1) - 1 नोड्स हो सकते हैं। n नोड्स में से ठीक ceil(n/2) नोड्स लीफ (Leaves) तथा floor(n/2) नोड्स आंतरिक (Internal) नोड्स होते हैं।
4. Foundation for Binary Heap, Priority Queue & Heap Sort (बाइनरी हीप, प्रायोरिटी क्यू और हीप सॉर्ट का आधार)
[EN] Binary Max-Heaps and Min-Heaps combine two invariants: the Heap Order property (parent >= or <= children) and the CBT Shape property. Storing the heap as an array lets Floyd's bottom-up Build-Heap algorithm heapify indices from floor(n/2) down to 1 in O(n) time without dynamic pointer overhead or cache misses. Heap Sort leverages this implicit CBT array to sort n elements in O(n log n) worst-case time and O(1) auxiliary space.
[HI] बाइनरी मैक्स-हीप और मिन-हीप में दो शर्तें होती हैं: हीप ऑर्डर नियम व CBT आकार नियम। एरे आधारित CBT के कारण बिल्ड-हीप (Build-Heap) एल्गोरिदम अंतिम नॉन-लीफ नोड floor(n/2) से 1 तक नीचे से ऊपर चलते हुए O(n) समय में हीप बना देता है। हीप सॉर्ट इसी संरचना से O(n log n) समय और O(1) अतिरिक्त मेमोरी में सॉर्टिंग करता है।
Syntax, Formula & Technical Example (Complete Binary Tree (CBT): Array Representation and Heap Basis)
// 1-Based Array CBT Indexing (Root at index 1, total n nodes)
int arr[8] = {-1, 50, 30, 40, 10, 20, 35, 25}; // n = 7
int parent_1based(int i) { return i / 2; } // parent(5) = 2 (val 30)
int left_1based(int i) { return 2 * i; } // left(2) = 4 (val 10)
int right_1based(int i) { return 2 * i + 1; } // right(2) = 5 (val 20)
// 0-Based Array CBT Indexing (Root at index 0 in C/C++/Python)
int parent_0based(int i) { return (i - 1) / 2; }
int left_0based(int i) { return 2 * i + 1; }
int right_0based(int i) { return 2 * i + 2; }
Complete Binary Tree (CBT): Array Representation and Heap Basis Quick Reference & Comparison Table
| CBT Indexing / Metric | Mathematical Formula | Key Exam Fact |
|---|---|---|
| 1-Based Child Indices | Left = 2i, Right = 2i + 1 | Root sits at index 1; parent is floor(i/2) |
| 0-Based Child Indices | Left = 2i + 1, Right = 2i + 2 | Root sits at index 0; parent is floor((i-1)/2) |
| CBT Height (Edges) | h = floor(log2(n)) | Guarantees O(log n) depth for n nodes |
| Leaf Node Indices (1-based) | From floor(n/2) + 1 to n | Total leaves = ceil(n/2); internal = floor(n/2) |
Complete Binary Tree (CBT): Array Representation and Heap Basis Top 20 Bilingual MCQs with Answers
Q1. In a 1-based array representation of a Complete Binary Tree, where is the right child of node at index i stored?
(कम्प्लीट बाइनरी ट्री के 1-आधारित एरे प्रतिनिधित्व में इंडेक्स i पर स्थित नोड का राइट चाइल्ड किस इंडेक्स पर होता है?)
(A) 2i
(B) 2i + 2
(C) 2i + 1
(D) floor(i / 2)
Correct Answer: (C)
[EN] Under 1-based indexing (root at index 1), left child is at 2i and right child is at 2i + 1.
[HI] 1-आधारित इंडेक्सिंग (रूट = 1) में लेफ्ट चाइल्ड 2i और राइट चाइल्ड 2i + 1 पर होता है।
Q2. Using 0-based array indexing (root at 0), what are the left and right child indices of a node at index i = 3?
(0-आधारित इंडेक्सिंग (रूट = 0) में इंडेक्स i = 3 के नोड के लेफ्ट और राइट चाइल्ड किस इंडेक्स पर होंगे?)
(A) 7 and 8
(B) 6 and 7
(C) 8 and 9
(D) 5 and 6
Correct Answer: (A)
[EN] In 0-based indexing, left = 2*3 + 1 = 7 and right = 2*3 + 2 = 8.
[HI] 0-आधारित इंडेक्सिंग में लेफ्ट = 2*3+1 = 7 और राइट = 2*3+2 = 8 होता है।
Q3. In a 0-based CBT array of n nodes, what is the parent index formula for any node at index i > 0?
(0-आधारित CBT एरे में किसी नोड i (i > 0) के पेरेंट का सही इंडेक्स सूत्र क्या है?)
(A) floor(i / 2)
(B) floor((i + 1) / 2)
(C) 2i - 1
(D) floor((i - 1) / 2)
Correct Answer: (D)
[EN] For i = 1 or 2, floor((1-1)/2) = 0 and floor((2-1)/2) = 0, accurately returning root index 0.
[HI] 0-आधारित एरे में पेरेंट का सूत्र floor((i - 1) / 2) होता है (जैसे 1 व 2 दोनों का पेरेंट 0)।
Q4. What is the minimum number of nodes in a Complete Binary Tree of height h (measured in edges, root at height 0)?
(यदि रूट लेवल 0 पर हो (ऊंचाई h edges में), तो ऊंचाई h के कम्प्लीट बाइनरी ट्री में न्यूनतम कितने नोड्स हो सकते हैं?)
(A) 2^h
(B) 2^h - 1
(C) h + 1
(D) 2^(h+1) - 1
Correct Answer: (A)
[EN] Levels 0..h-1 are completely full with 2^h - 1 nodes, plus at least 1 leaf at level h = 2^h nodes.
[HI] स्तर 0 से h-1 तक 2^h - 1 नोड्स और अंतिम स्तर पर कम से कम 1 नोड मिलाकर न्यूनतम 2^h नोड्स होते हैं।
Q5. How many leaf nodes exist in a Complete Binary Tree with n = 15 nodes?
(n = 15 नोड्स वाले कम्प्लीट बाइनरी ट्री में कुल कितने लीफ नोड्स (Leaves) होंगे?)
(A) 15
(B) 7
(C) 4
(D) 8
Correct Answer: (D)
[EN] Leaves in a CBT of n nodes equal ceil(n / 2) = ceil(15 / 2) = 8 (indices 8 through 15).
[HI] n नोड्स वाले CBT में पत्तियां ceil(n/2) होती हैं; यहाँ ceil(15/2) = 8 लीफ नोड्स होंगे।
Q6. In a 1-based CBT array of n = 20 elements, which range of indices holds exclusively leaf nodes?
(1-आधारित एरे में n = 20 तत्वों वाले CBT में कौन सी इंडेक्स रेंज केवल लीफ नोड्स रखती है?)
(A) Indices 12 to 20
(B) Indices 1 to 10
(C) Indices 11 to 20
(D) Indices 10 to 20
Correct Answer: (C)
[EN] Leaf indices start at floor(n/2) + 1 = 10 + 1 = 11 and run up to n = 20.
[HI] लीफ नोड्स floor(n/2)+1 अर्थात 11 से लेकर n=20 तक के इंडेक्स में स्थित होते हैं।
Q7. Which condition violates the Complete Binary Tree property?
(निम्नलिखित में से कौन सी स्थिति कम्प्लीट बाइनरी ट्री (CBT) के नियम का उल्लंघन करती है?)
(A) One internal node has only a left child and no right child
(B) The last level is only partially filled from the left
(C) A node at the last level has a right child while its left child is NULL
(D) Internal node count equals floor(n/2)
Correct Answer: (C)
[EN] In a CBT, nodes at the last level must be packed left-to-right; a lone right child creates a left-side gap.
[HI] अंतिम स्तर पर बायां स्थान खाली छोड़कर दायां चाइल्ड रखना CBT के बाएं-पैकिंग नियम को तोड़ता है।
Q8. Why is array representation memory-efficient for Complete Binary Trees compared to skewed trees?
(स्क्यूड ट्री की तुलना में CBT के लिए एरे प्रतिनिधित्व मेमोरी की दृष्टि से कुशल क्यों होता है?)
(A) Because CBT needs 3 pointers per node
(B) Because array indices skip even levels
(C) Because CBT has zero empty slots between index 1 and index n, wasting no array cells
(D) Because CBT arrays automatically compress duplicate keys
Correct Answer: (C)
[EN] A CBT of n nodes occupies indices 0..n-1 densely (O(n) space), whereas skewed trees waste up to 2^n slots.
[HI] CBT में 1 से n तक एक भी खाली स्लॉट नहीं छूटता, जबकि स्क्यूड ट्री में एरे के अधिकांश स्लॉट खाली बर्बाद होते हैं।
Q9. What is the height (in edges) of a Complete Binary Tree containing n = 100 nodes?
(n = 100 नोड्स वाले कम्प्लीट बाइनरी ट्री की ऊंचाई (Edges में) कितनी होगी?)
(A) 99
(B) 7
(C) 6
(D) 5
Correct Answer: (C)
[EN] Height h = floor(log2(100)) = floor(6.643) = 6 (spanning levels 0 to 6, holding up to 127 nodes).
[HI] ऊंचाई h = floor(log2(100)) = 6 होगी (6 स्तरों में अधिकतम 127 नोड्स आ सकते हैं)।
Q10. Which well-known data structure MUST structurally be a Complete Binary Tree?
(निम्नलिखित में से कौन सी डेटा संरचना अनिवार्यतः एक कम्प्लीट बाइनरी ट्री होती है?)
(A) Binary Heap (Min-Heap / Max-Heap)
(B) Binary Search Tree (BST)
(C) AVL Tree
(D) B+ Tree
Correct Answer: (A)
[EN] A Binary Heap enforces both heap order and the Complete Binary Tree shape property.
[HI] बाइनरी हीप (Min/Max Heap) हमेशा संरचनात्मक रूप से कम्प्लीट बाइनरी ट्री होता है।
Q11. When checking whether a tree is a CBT via Level Order Traversal (BFS), what rule detects a violation?
(लेवल ऑर्डर ट्रैवर्सल (BFS) से CBT की जांच करते समय कौन सा नियम उल्लंघन पकड़ता है?)
(A) Having root degree equal to 1
(B) Encountering two leaves at different depths
(C) Queue reaching size floor(n/2)
(D) Encountering any non-NULL node after a NULL child has already been seen
Correct Answer: (D)
[EN] In BFS, once a NULL child appears, every subsequent item in the queue must also be NULL.
[HI] BFS में एक बार NULL चाइल्ड दिखने के बाद यदि फिर कोई नॉन-NULL नोड मिले, तो वह CBT नहीं है।
Q12. Given the 0-based CBT array [12, 8, 15, 3, 9, 14], what is the parent of value 14?
(0-आधारित CBT एरे [12, 8, 15, 3, 9, 14] में मान 14 का पेरेंट कौन सा तत्व है?)
(A) 12 (at index 0)
(B) 3 (at index 3)
(C) 15 (at index 2)
(D) 8 (at index 1)
Correct Answer: (C)
[EN] Value 14 is at index i = 5. Parent index = floor((5 - 1) / 2) = 2, whose value is 15.
[HI] 14 इंडेक्स 5 पर है; पेरेंट इंडेक्स floor((5-1)/2) = 2 होगा जहाँ मान 15 है।
Q13. In a Complete Binary Tree with n = 10 nodes, how many internal (non-leaf) nodes exist?
(n = 10 नोड्स वाले कम्प्लीट बाइनरी ट्री में कितने आंतरिक (Non-leaf) नोड्स होते हैं?)
(A) 6
(B) 4
(C) 5
(D) 9
Correct Answer: (C)
[EN] Internal nodes = floor(n / 2) = floor(10 / 2) = 5 (indices 1..5 in 1-based indexing).
[HI] आंतरिक नोड्स = floor(n/2) = floor(10/2) = 5 होंगे; शेष 5 नोड्स पत्तियां होंगी।
Q14. Which statement is NOT true about a Complete Binary Tree?
(कम्प्लीट बाइनरी ट्री के बारे में इनमें से कौन सा कथन असत्य (NOT true) है?)
(A) Its height is strictly Theta(log n)
(B) At most one node has exactly one child
(C) Every Complete Binary Tree is also a Perfect Binary Tree
(D) Every Perfect Binary Tree is a Complete Binary Tree
Correct Answer: (C)
[EN] A CBT need not have its last level full (e.g. 4 nodes), so not every CBT is Perfect, whereas every Perfect tree is a CBT.
[HI] हर CBT का अंतिम स्तर पूर्ण भरा होना जरूरी नहीं है, इसलिए हर CBT परफेक्ट बाइनरी ट्री नहीं होता।
Q15. What is the time complexity to build a Binary Heap in-place from an unsorted array of n elements representing a CBT?
(CBT को दर्शाने वाले n तत्वों के अनसॉर्टेड एरे से इन-प्लेस बाइनरी हीप बनाने (Build-Heap) की समय जटिलता क्या है?)
(A) O(log n)
(B) O(n log n)
(C) O(n^2)
(D) O(n)
Correct Answer: (D)
[EN] Floyd's bottom-up heapify starts at floor(n/2) and runs in tight linear O(n) time.
[HI] फ्लॉयड का बॉटम-अप हीपिफाई एल्गोरिदम floor(n/2) से 1 तक चलाकर O(n) रैखिक समय में हीप बना देता है।
Q16. In a 1-based CBT array, node x is at index 9. Which node is its sibling if total nodes n = 12?
(1-आधारित CBT एरे में कुल n = 12 नोड्स हैं और नोड x इंडेक्स 9 पर है। इसका सिबलिंग (Sibling) किस इंडेक्स पर है?)
(A) Has no sibling
(B) Index 4
(C) Index 8 (both share parent at index 4)
(D) Index 10
Correct Answer: (C)
[EN] Parent of index 9 is floor(9/2) = 4. Left child of 4 is 2*4 = 8 and right child is 2*4+1 = 9, so sibling is at 8.
[HI] इंडेक्स 9 का पेरेंट 4 है; पेरेंट 4 के दो चाइल्ड 8 (लेफ्ट) और 9 (राइट) हैं, अतः सिबलिंग इंडेक्स 8 पर है।
Q17. Within Complete Binary Tree (CBT): Array Representation and Heap Basis, which cbt indexing / metric directly maps to: "Left = 2i, Right = 2i + 1"?
(Complete Binary Tree (CBT): Array Representation and Heap Basis में कौन सा CBT Indexing / Metric सीधे "Left = 2i, Right = 2i + 1" से संबंधित है?)
(A) 0-Based Child Indices
(B) CBT Height (Edges)
(C) 1-Based Child Indices
(D) Leaf Node Indices (1-based)
Correct Answer: (C)
[EN] In Complete Binary Tree (CBT): Array Representation and Heap Basis, '1-Based Child Indices' handles 'Left = 2i, Right = 2i + 1' (Root sits at index 1; parent is floor(i/2)).
[HI] Complete Binary Tree (CBT): Array Representation and Heap Basis में '1-Based Child Indices' का कार्य/विवरण 'Left = 2i, Right = 2i + 1' (Root sits at index 1; parent is floor(i/2)) है।
Q18. Which option accurately describes '0-Based Child Indices' in Complete Binary Tree (CBT): Array Representation and Heap Basis?
(Complete Binary Tree (CBT): Array Representation and Heap Basis के संदर्भ में '0-Based Child Indices' की सही विशेषता कौन सी है?)
(A) Left = 2i, Right = 2i + 1
(B) h = floor(log2(n))
(C) Left = 2i + 1, Right = 2i + 2
(D) From floor(n/2) + 1 to n
Correct Answer: (C)
[EN] '0-Based Child Indices' provides 'Left = 2i + 1, Right = 2i + 2' — key point: Root sits at index 0; parent is floor((i-1)/2).
[HI] '0-Based Child Indices' का मुख्य विवरण 'Left = 2i + 1, Right = 2i + 2' है (Root sits at index 0; parent is floor((i-1)/2))।
Q19. In Complete Binary Tree (CBT): Array Representation and Heap Basis, identify the correct parameter for the specification: "h = floor(log2(n))".
(Complete Binary Tree (CBT): Array Representation and Heap Basis में "h = floor(log2(n))" विवरण किस विकल्प के लिए सही है?)
(A) 0-Based Child Indices
(B) CBT Height (Edges)
(C) 1-Based Child Indices
(D) Leaf Node Indices (1-based)
Correct Answer: (B)
[EN] 'CBT Height (Edges)' corresponds to 'h = floor(log2(n))' (Guarantees O(log n) depth for n nodes).
[HI] 'CBT Height (Edges)' का संबंध 'h = floor(log2(n))' (Guarantees O(log n) depth for n nodes) से है।
Q20. Considering Complete Binary Tree (CBT): Array Representation and Heap Basis, what key behavior defines 'Leaf Node Indices (1-based)'?
(Complete Binary Tree (CBT): Array Representation and Heap Basis में 'Leaf Node Indices (1-based)' की मुख्य भूमिका या मान क्या है?)
(A) From floor(n/2) + 1 to n
(B) Left = 2i + 1, Right = 2i + 2
(C) h = floor(log2(n))
(D) Left = 2i, Right = 2i + 1
Correct Answer: (A)
[EN] 'Leaf Node Indices (1-based)' represents 'From floor(n/2) + 1 to n' (Total leaves = ceil(n/2); internal = floor(n/2)).
[HI] 'Leaf Node Indices (1-based)' का अर्थ/मान 'From floor(n/2) + 1 to n' है (Total leaves = ceil(n/2); internal = floor(n/2))।
Complete Binary Tree (CBT): Array Representation and Heap Basis — Exam FAQs
Q1: What is the difference between a Complete Binary Tree and a Full (Strict) Binary Tree?
कम्प्लीट बाइनरी ट्री (CBT) और फुल/स्ट्रिक्ट बाइनरी ट्री में क्या अंतर है?
[EN] A Full (Strict) Binary Tree requires every node to have either 0 or 2 children (even if leaves sit at different depths), whereas a Complete Binary Tree requires all levels except possibly the last to be completely filled and the last level filled strictly from left to right (allowing one node to have a single left child).
[HI] फुल (स्ट्रिक्ट) बाइनरी ट्री में प्रत्येक नोड के या तो 0 या 2 चाइल्ड होने चाहिए चाहे गहराई अलग हो, जबकि कम्प्लीट बाइनरी ट्री में अंतिम स्तर को छोड़कर सभी स्तर पूरे भरे होते हैं और अंतिम स्तर बाएं से दाएं भरा होता है।
Q2: Why do textbooks sometimes give 2i/2i+1 and other times 2i+1/2i+2 for CBT array formulas?
कुछ किताबों में CBT के चाइल्ड सूत्र 2i, 2i+1 और कुछ में 2i+1, 2i+2 क्यों लिखे होते हैं?
[EN] 2i and 2i+1 apply when the root is stored at array index 1 (1-based indexing, common in CLRS pseudocode). 2i+1 and 2i+2 apply when the root is stored at index 0 (0-based indexing, standard in C, C++, Java, and Python).
[HI] जब रूट को एरे के इंडेक्स 1 पर रखा जाए (1-आधारित) तब चाइल्ड 2i व 2i+1 पर होते हैं, और जब रूट इंडेक्स 0 पर हो (C/C++/Python की 0-आधारित इंडेक्सिंग) तब चाइल्ड 2i+1 व 2i+2 पर होते हैं।
Q3: Can a Complete Binary Tree ever have a node with only a right child?
क्या कम्प्लीट बाइनरी ट्री में किसी नोड का केवल राइट चाइल्ड हो सकता है?
[EN] No. Because the last level must be filled continuously from left to right without skipping positions, any single child in a CBT must be a left child.
[HI] नहीं। चूंकि अंतिम स्तर बाईं ओर से लगातार भरा जाता है, इसलिए किसी अकेले चाइल्ड का सदैव लेफ्ट चाइल्ड होना अनिवार्य है।
Post a Comment
Post a Comment