PGDCA, BCA, B-Tech, MCA, M-Tech, B.Sc computer science राजस्थान सूचना सहायक व कंप्यूटर शिक्षक विशेष नोट्स: इस अध्याय में हम Perfect Binary Tree and Degenerate (Skewed) Binary Trees (परफेक्ट बाइनरी ट्री बनाम स्क्यूड (लेफ्ट/राइट) बाइनरी ट्री) की संपूर्ण थ्योरी, मुख्य तकनीकी बिंदु, तुलनात्मक तालिका और विगत परीक्षाओं के पैटर्न पर आधारित 20 अति-महत्वपूर्ण बहुविकल्पीय प्रश्न (MCQs) विस्तृत हिंदी व अंग्रेजी व्याख्या सहित पढ़ेंगे।
Overview: A Perfect Binary Tree has all internal nodes with two children and every leaf at the exact same depth, yielding 2^(h+1)-1 nodes and optimal O(log n) height. In contrast, a Degenerate or Skewed Binary Tree restricts every parent to a single child, degenerating into a linked list of height n-1 with O(n) worst-case traversal.
अध्याय सार: परफेक्ट बाइनरी ट्री में प्रत्येक आंतरिक नोड के ठीक 2 चाइल्ड होते हैं तथा सभी पत्तियां (Leaves) एक ही स्तर पर स्थित होती हैं, जिससे कुल नोड्स 2^(h+1)-1 और ऊंचाई न्यूनतम O(log n) रहती है। इसके विपरीत स्क्यूड (Skewed) या डीजेनरेट बाइनरी ट्री में प्रत्येक पेरेंट का केवल 1 चाइल्ड होता है, जिससे ऊंचाई अधिकतम n-1 हो जाती है और यह लिंक्ड लिस्ट जैसा व्यवहार करता है।
Perfect Binary Tree and Degenerate (Skewed) Binary Trees: Detailed Notes & Architecture (परफेक्ट बाइनरी ट्री बनाम स्क्यूड (लेफ्ट/राइट) बाइनरी ट्री)
1. Perfect Binary Tree: Structure & Exact Node Equations (परफेक्ट बाइनरी ट्री: संरचना व सटीक नोड समीकरण)
[EN] A Perfect Binary Tree is simultaneously Full (every non-leaf has degree 2) and Complete (all leaves reside at the exact same final level h, where root is level 0). Every level k (0 <= k <= h) contains exactly 2^k nodes, producing a total of n = 1 + 2 + 4 + ... + 2^h = 2^(h+1) - 1 nodes. Crucially, the number of leaves L = 2^h = (n + 1) / 2, while internal nodes I = 2^h - 1 = (n - 1) / 2—meaning leaves always outnumber internal nodes by exactly one (L = I + 1).
[HI] परफेक्ट बाइनरी ट्री में सभी आंतरिक नोड्स के ठीक 2 चाइल्ड होते हैं और सभी पत्तियां समान गहराई (स्तर h) पर होती हैं। इसके प्रत्येक स्तर k पर ठीक 2^k नोड्स होते हैं, अतः कुल नोड्स n = 2^(h+1) - 1 होते हैं। इसमें पत्तियों की संख्या L = 2^h = (n+1)/2 तथा आंतरिक नोड्स I = (n-1)/2 होते हैं, अर्थात सदैव L = I + 1 होता है।
2. Degenerate (Pathological) Binary Tree Mechanics (डीजेनरेट (पैथोलॉजिकल) बाइनरी ट्री की कार्यप्रणाली)
[EN] A Degenerate (or Pathological) Binary Tree occurs when every internal node has strictly one child (either left or right, possibly alternating in a zig-zag path). Structurally, it is isomorphic to a singly linked list of n nodes having height h = n - 1 (maximum possible edge-height for n nodes) and only 1 leaf node. Because no branching occurs, search, insertion, and deletion in an unbalanced BST of this shape collapse to linear O(n) time.
[HI] डीजेनरेट (पैथोलॉजिकल) बाइनरी ट्री वह ट्री है जिसमें प्रत्येक आंतरिक नोड का केवल 1 ही चाइल्ड होता है (चाहे बायां, दायां या बारी-बारी से ज़िग-ज़ैग)। इसमें केवल 1 ही लीफ नोड होता है और इसकी ऊंचाई n नोड्स के लिए अधिकतम संभव h = n - 1 होती है। बिना शाखाओं (Branching) के कारण इसमें सर्च व इंसर्शन की जटिलता O(n) तक गिर जाती है।
3. Left-Skewed vs Right-Skewed Binary Trees (लेफ्ट-स्क्यूड बनाम राइट-स्क्यूड बाइनरी ट्री)
[EN] Left-Skewed and Right-Skewed trees are specialized degenerate trees where the single-child direction never alternates. In a Left-Skewed tree, every node's right child pointer is NULL and only left pointers chain downward—commonly formed when inserting strictly descending keys (50, 40, 30, 20) into a BST. In a Right-Skewed tree, every left child pointer is NULL and only right pointers descend—typically caused by inserting already-sorted ascending keys (10, 20, 30, 40) into a BST.
[HI] लेफ्ट-स्क्यूड ट्री में हर नोड का केवल लेफ्ट चाइल्ड होता है और सभी राइट पॉइंटर्स NULL होते हैं (जैसे घटते क्रम 50, 40, 30 में BST इंसर्शन से बनता है)। राइट-स्क्यूड ट्री में हर नोड का केवल राइट चाइल्ड होता है और सभी लेफ्ट पॉइंटर्स NULL होते हैं (जैसे बढ़ते क्रम 10, 20, 30 में BST इंसर्शन से बनता है)।
4. Array Waste & Recursion Stack Risk in Skewed Trees (स्क्यूड ट्री में एरे मेमोरी अपव्यय व स्टैक जोखिम)
[EN] Representing an n-node skewed tree using the 2i/2i+1 array scheme wastes exponential memory because an array of size 2^n - 1 is required even though only n slots hold valid data (for n = 30, over a billion empty slots!). Furthermore, recursive DFS traversals on a skewed tree reach recursion depth n, risking Stack Overflow when n is large—whereas a Perfect Binary Tree keeps recursion depth strictly bounded at log2(n + 1) - 1.
[HI] यदि n नोड्स वाले स्क्यूड ट्री को एरे में 2i/2i+1 से स्टोर करें, तो केवल n मानों के लिए 2^n - 1 आकार का एरे बनाना पड़ेगा, जो भयानक मेमोरी बर्बादी है। इसके अलावा, स्क्यूड ट्री पर रिकर्सिव DFS चलाने से कॉल स्टैक की गहराई n तक चली जाती है जिससे स्टैक ओवरफ्लो (Stack Overflow) का खतरा रहता है।
Syntax, Formula & Technical Example (Perfect Binary Tree and Degenerate (Skewed) Binary Trees)
// Perfect Binary Tree (h=2 => n = 2^(2+1)-1 = 7 nodes, Leaves L = 4)
// 10
// / \
// 20 30
// / \ / \
// 40 50 60 70
// Right-Skewed Tree (n=4 => h = 3, Leaves = 1, Array size needed = 15!)
// 10 -> (NULL, 20) -> (NULL, 30) -> (NULL, 40)
int count_perfect_nodes(int h) { return (1 << (h + 1)) - 1; } // 2^(h+1) - 1
Perfect Binary Tree and Degenerate (Skewed) Binary Trees Quick Reference & Comparison Table
| Binary Tree Type | Height & Leaf Formula (n nodes) | Algorithmic & Memory Impact |
|---|---|---|
| Perfect Binary Tree | h = log2(n+1) - 1; Leaves = (n+1)/2 | All levels full; always Full and Complete |
| Left-Skewed Tree | h = n - 1; Leaves = 1 (all right=NULL) | Formed by inserting descending keys in BST |
| Right-Skewed Tree | h = n - 1; Leaves = 1 (all left=NULL) | Formed by inserting ascending keys in BST |
| Degenerate Zig-Zag Tree | h = n - 1; mixed single left/right | Behaves like linked list; O(n) BST ops |
Perfect Binary Tree and Degenerate (Skewed) Binary Trees Top 20 Bilingual MCQs with Answers
Q1. How many total nodes are in a Perfect Binary Tree of height h = 4 (where root is at level 0)?
(यदि रूट स्तर 0 पर हो, तो ऊंचाई h = 4 वाले परफेक्ट बाइनरी ट्री में कुल कितने नोड्स होंगे?)
(A) 31
(B) 15
(C) 63
(D) 16
Correct Answer: (A)
[EN] Total nodes n = 2^(h+1) - 1 = 2^5 - 1 = 31 nodes.
[HI] कुल नोड्स n = 2^(h+1) - 1 सूत्र से 2^5 - 1 = 31 प्राप्त होते हैं।
Q2. In a Perfect Binary Tree with n = 63 total nodes, how many leaf nodes and internal nodes exist respectively?
(n = 63 नोड्स वाले परफेक्ट बाइनरी ट्री में क्रमशः कितनी पत्तियां (Leaves) और कितने आंतरिक नोड्स होंगे?)
(A) 31 leaves and 32 internal nodes
(B) 30 leaves and 33 internal nodes
(C) 32 leaves and 31 internal nodes
(D) 16 leaves and 47 internal nodes
Correct Answer: (C)
[EN] Leaves L = (n + 1) / 2 = 32, and internal nodes I = (n - 1) / 2 = 31 (always L = I + 1).
[HI] परफेक्ट ट्री में पत्तियां L = (63+1)/2 = 32 और आंतरिक नोड्स I = (63-1)/2 = 31 होते हैं।
Q3. What is the minimum and maximum number of leaves possible in ANY Degenerate Binary Tree of n >= 2 nodes?
(n >= 2 नोड्स वाले किसी भी डीजेनरेट (Degenerate) बाइनरी ट्री में पत्तियों (Leaf nodes) की संख्या कितनी होती है?)
(A) n / 2 leaf nodes
(B) 2 leaf nodes
(C) n - 1 leaf nodes
(D) Exactly 1 leaf node
Correct Answer: (D)
[EN] Because every internal node has degree 1, only the single terminal node at the bottom has 0 children.
[HI] प्रत्येक आंतरिक नोड का केवल 1 चाइल्ड होने के कारण अंत में केवल 1 ही लीफ नोड बचता है।
Q4. Which input insertion order into an initially empty standard BST creates a Left-Skewed Binary Tree?
(एक खाली बाइनरी सर्च ट्री (BST) में किस क्रम में संख्याएं डालने पर लेफ्ट-स्क्यूड ट्री बनेगा?)
(A) 10, 20, 30, 40, 50 (strictly ascending)
(B) 30, 20, 40, 10, 50 (balanced)
(C) 50, 40, 30, 20, 10 (strictly descending)
(D) 10, 50, 20, 40, 30 (alternating)
Correct Answer: (C)
[EN] Each smaller key moves strictly to the left child of the previous node, forming a left-skewed chain.
[HI] घटते क्रम में मान डालने पर हर नया नोड पिछले नोड के बाईं ओर जुड़ता है जिससे लेफ्ट-स्क्यूड ट्री बनता है।
Q5. What minimum array size is needed to store an n-node Right-Skewed tree using 1-based 2i / 2i+1 indexing?
(1-आधारित 2i / 2i+1 एरे इंडेक्सिंग से n नोड्स वाले राइट-स्क्यूड ट्री को स्टोर करने हेतु न्यूनतम कितने आकार का एरे चाहिए?)
(A) n
(B) n^2
(C) 2^n - 1
(D) 2n
Correct Answer: (C)
[EN] Going right doubles and adds 1 at each step (1 -> 3 -> 7 -> 15 -> ... -> 2^n - 1).
[HI] हर कदम पर राइट चाइल्ड 2i+1 पर जाता है, अतः n स्तरों के लिए इंडेक्स 2^n - 1 तक पहुंच जाता है।
Q6. Which relationship holds true for ALL Perfect Binary Trees?
(सभी परफेक्ट बाइनरी ट्री के लिए कौन सा संबंध सदैव सत्य होता है?)
(A) Height equals n - 1
(B) Every Perfect Binary Tree is both a Full Binary Tree and a Complete Binary Tree
(C) Every Complete Binary Tree is a Perfect Binary Tree
(D) Internal nodes equal leaf nodes
Correct Answer: (B)
[EN] Perfect trees satisfy both strict degree-2 internal nodes (Full) and all levels completely filled (Complete).
[HI] परफेक्ट बाइनरी ट्री में प्रत्येक आंतरिक नोड के 2 चाइल्ड (Full) और सभी स्तर पूरे भरे (Complete) होते हैं।
Q7. If a Perfect Binary Tree has 64 leaf nodes, what is its height h (edges from root to leaf)?
(यदि किसी परफेक्ट बाइनरी ट्री में 64 लीफ नोड्स हैं, तो उसकी ऊंचाई h (रूट से पत्ती तक edges) कितनी होगी?)
(A) 5
(B) 63
(C) 7
(D) 6
Correct Answer: (D)
[EN] Leaves L = 2^h = 64 => h = log2(64) = 6.
[HI] पत्तियों की संख्या L = 2^h = 64 होने पर h = log2(64) = 6 होगा।
Q8. How many NULL child pointers exist in a Skewed Binary Tree of n nodes?
(n नोड्स वाले स्क्यूड बाइनरी ट्री में कुल कितने NULL चाइल्ड पॉइंटर्स होते हैं?)
(A) 2n
(B) n + 1
(C) n - 1
(D) n
Correct Answer: (B)
[EN] Every binary tree with n nodes has 2n total child pointers; n - 1 point to children, leaving 2n - (n - 1) = n + 1 NULL pointers.
[HI] n नोड्स वाले किसी भी बाइनरी ट्री में कुल 2n पॉइंटर्स में से n-1 जुड़ते हैं और शेष n+1 सदैव NULL रहते हैं।
Q9. Why is a Degenerate Binary Tree also called a Pathological Tree?
(डीजेनरेट बाइनरी ट्री को 'पैथोलॉजिकल ट्री' (Pathological Tree) क्यों कहा जाता है?)
(A) Because it cannot store integer keys
(B) Because it automatically deletes its root
(C) Because it violates the binary property by having 3 children
(D) Because it represents the worst-case tree structure that degrades O(log n) tree operations to O(n)
Correct Answer: (D)
[EN] Without height balance, a binary tree collapses into a single path, destroying logarithmic performance.
[HI] क्योंकि यह सबसे खराब (Worst-case) ट्री संरचना है जिसमें O(log n) ट्री ऑपरेशन्स धीमे होकर O(n) हो जाते हैं।
Q10. For n = 50 nodes, what is the maximum possible height (in edges) of any Binary Tree?
(n = 50 नोड्स वाले किसी भी बाइनरी ट्री की अधिकतम संभव ऊंचाई (Edges में) कितनी हो सकती है?)
(A) 5
(B) 6
(C) 49
(D) 50
Correct Answer: (C)
[EN] Maximum height occurs in a degenerate/skewed tree and equals n - 1 = 50 - 1 = 49.
[HI] अधिकतम ऊंचाई स्क्यूड ट्री में मिलती है और वह सदैव n - 1 अर्थात 49 होती है।
Q11. Which binary tree shape minimizes the average search time for n keys in a BST?
(किसी BST में n कुंजियों (Keys) के लिए औसत सर्च समय किस ट्री आकार में न्यूनतम होता है?)
(A) Zig-Zag Degenerate Tree
(B) Perfect (or balanced) Binary Tree with height Theta(log n)
(C) Right-Skewed Binary Tree
(D) Left-Skewed Binary Tree
Correct Answer: (B)
[EN] Balanced/Perfect shape packs maximum nodes at shallow depths, bounding path lengths to O(log n).
[HI] परफेक्ट या संतुलित बाइनरी ट्री में गहराई न्यूनतम O(log n) रहती है जिससे सर्च सबसे तेज होती है।
Q12. How many nodes exist at level k = 5 of a Perfect Binary Tree (root at level 0)?
(परफेक्ट बाइनरी ट्री में स्तर k = 5 (रूट स्तर 0 पर) पर कितने नोड्स होते हैं?)
(A) 64
(B) 16
(C) 32
(D) 31
Correct Answer: (C)
[EN] Level k of a Perfect Binary Tree always holds 2^k nodes; 2^5 = 32.
[HI] परफेक्ट बाइनरी ट्री के स्तर k पर सदैव 2^k नोड्स होते हैं, अतः 2^5 = 32।
Q13. Suppose keys 10, 50, 20, 40, 30 are inserted sequentially into an empty BST. What kind of tree is formed?
(यदि खाली BST में क्रमशः 10, 50, 20, 40, 30 डाले जाएं, तो किस प्रकार का ट्री बनेगा?)
(A) A Degenerate (Zig-Zag) Binary Tree
(B) A Complete Binary Tree
(C) A Left-Skewed Binary Tree
(D) A Perfect Binary Tree
Correct Answer: (A)
[EN] 10->right(50)->left(20)->right(40)->left(30): every internal node has exactly 1 child alternating right and left.
[HI] हर नोड का केवल 1 चाइल्ड है (दायां, फिर बायां, फिर दायां...) इसलिए यह ज़िग-ज़ैग डीजेनरेट ट्री है।
Q14. Which statement is NOT true regarding Perfect and Skewed Binary Trees?
(परफेक्ट और स्क्यूड बाइनरी ट्री के बारे में कौन सा कथन असत्य (NOT true) है?)
(A) Recursive traversal on a huge Skewed tree takes O(n) stack space
(B) A Perfect Binary Tree has an odd total number of nodes (2^(h+1) - 1)
(C) A Skewed Binary Tree has n - 1 leaf nodes
(D) A Skewed Binary Tree has height n - 1
Correct Answer: (C)
[EN] A skewed binary tree has only 1 leaf node and n - 1 internal nodes (not n - 1 leaf nodes!).
[HI] स्क्यूड बाइनरी ट्री में केवल 1 लीफ नोड होता है और n - 1 आंतरिक नोड्स होते हैं, n - 1 पत्तियां नहीं।
Q15. Which pair of tree types can self-balancing trees like AVL or Red-Black Trees strictly prevent?
(AVL या रेड-ब्लैक ट्री जैसे सेल्फ-बैलेंसिंग ट्री किस समस्या को सख्ती से रोकते हैं?)
(A) Leaves appearing at the same level
(B) Perfect binary trees
(C) Binary heap 2i indexing
(D) Degenerate / Skewed trees causing O(n) worst-case height
Correct Answer: (D)
[EN] Self-balancing rotations keep tree height O(log n), preventing skewed O(n) chains.
[HI] सेल्फ-बैलेंसिंग ट्री रोटेशन द्वारा ट्री को स्क्यूड होने से बचाते हैं और ऊंचाई O(log n) बनाए रखते हैं।
Q16. If an internal node count I in a Perfect Binary Tree is 15, how many total nodes does the tree contain?
(यदि किसी परफेक्ट बाइनरी ट्री में आंतरिक नोड्स (Internal nodes) की संख्या I = 15 है, तो ट्री में कुल कितने नोड्स हैं?)
(A) 16
(B) 31
(C) 30
(D) 63
Correct Answer: (B)
[EN] In a Full/Perfect Binary Tree, leaves L = I + 1 = 16, so total nodes = I + L = 15 + 16 = 31.
[HI] परफेक्ट ट्री में L = I + 1 = 16 पत्तियां होंगी, अतः कुल नोड्स = 15 + 16 = 31।
Q17. Within Perfect Binary Tree and Degenerate (Skewed) Binary Trees, which binary tree type directly maps to: "h = log2(n+1) - 1; Leaves = (n+1)/2"?
(Perfect Binary Tree and Degenerate (Skewed) Binary Trees में कौन सा Binary Tree Type सीधे "h = log2(n+1) - 1; Leaves = (n+1)/2" से संबंधित है?)
(A) Right-Skewed Tree
(B) Perfect Binary Tree
(C) Degenerate Zig-Zag Tree
(D) Left-Skewed Tree
Correct Answer: (B)
[EN] In Perfect Binary Tree and Degenerate (Skewed) Binary Trees, 'Perfect Binary Tree' handles 'h = log2(n+1) - 1; Leaves = (n+1)/2' (All levels full; always Full and Complete).
[HI] Perfect Binary Tree and Degenerate (Skewed) Binary Trees में 'Perfect Binary Tree' का कार्य/विवरण 'h = log2(n+1) - 1; Leaves = (n+1)/2' (All levels full; always Full and Complete) है।
Q18. Which option accurately describes 'Left-Skewed Tree' in Perfect Binary Tree and Degenerate (Skewed) Binary Trees?
(Perfect Binary Tree and Degenerate (Skewed) Binary Trees के संदर्भ में 'Left-Skewed Tree' की सही विशेषता कौन सी है?)
(A) h = n - 1; Leaves = 1 (all left=NULL)
(B) h = n - 1; mixed single left/right
(C) h = log2(n+1) - 1; Leaves = (n+1)/2
(D) h = n - 1; Leaves = 1 (all right=NULL)
Correct Answer: (D)
[EN] 'Left-Skewed Tree' provides 'h = n - 1; Leaves = 1 (all right=NULL)' — key point: Formed by inserting descending keys in BST.
[HI] 'Left-Skewed Tree' का मुख्य विवरण 'h = n - 1; Leaves = 1 (all right=NULL)' है (Formed by inserting descending keys in BST)।
Q19. In Perfect Binary Tree and Degenerate (Skewed) Binary Trees, identify the correct parameter for the specification: "h = n - 1; Leaves = 1 (all left=NULL)".
(Perfect Binary Tree and Degenerate (Skewed) Binary Trees में "h = n - 1; Leaves = 1 (all left=NULL)" विवरण किस विकल्प के लिए सही है?)
(A) Perfect Binary Tree
(B) Degenerate Zig-Zag Tree
(C) Left-Skewed Tree
(D) Right-Skewed Tree
Correct Answer: (D)
[EN] 'Right-Skewed Tree' corresponds to 'h = n - 1; Leaves = 1 (all left=NULL)' (Formed by inserting ascending keys in BST).
[HI] 'Right-Skewed Tree' का संबंध 'h = n - 1; Leaves = 1 (all left=NULL)' (Formed by inserting ascending keys in BST) से है।
Q20. Considering Perfect Binary Tree and Degenerate (Skewed) Binary Trees, what key behavior defines 'Degenerate Zig-Zag Tree'?
(Perfect Binary Tree and Degenerate (Skewed) Binary Trees में 'Degenerate Zig-Zag Tree' की मुख्य भूमिका या मान क्या है?)
(A) h = n - 1; Leaves = 1 (all right=NULL)
(B) h = log2(n+1) - 1; Leaves = (n+1)/2
(C) h = n - 1; Leaves = 1 (all left=NULL)
(D) h = n - 1; mixed single left/right
Correct Answer: (D)
[EN] 'Degenerate Zig-Zag Tree' represents 'h = n - 1; mixed single left/right' (Behaves like linked list; O(n) BST ops).
[HI] 'Degenerate Zig-Zag Tree' का अर्थ/मान 'h = n - 1; mixed single left/right' है (Behaves like linked list; O(n) BST ops)।
Perfect Binary Tree and Degenerate (Skewed) Binary Trees — Exam FAQs
Q1: Can a Perfect Binary Tree ever have an even number of total nodes?
क्या परफेक्ट बाइनरी ट्री में कुल नोड्स की संख्या कभी सम (Even) हो सकती है?
[EN] No! Because n = 2^(h+1) - 1, subtracting 1 from any power of 2 (for h >= 0) always yields an odd integer (1, 3, 7, 15, 31, ...).
[HI] नहीं! सूत्र n = 2^(h+1) - 1 के अनुसार 2 की किसी भी घात में से 1 घटाने पर सदैव विषम संख्या (1, 3, 7, 15, 31...) ही मिलती है।
Q2: What is the difference between a Skewed Binary Tree and a general Degenerate Binary Tree?
स्क्यूड (Skewed) ट्री और सामान्य डीजेनरेट (Degenerate) ट्री में क्या अंतर है?
[EN] Every skewed tree is a degenerate tree, but a skewed tree leans exclusively in one direction (all left children or all right children), whereas a general degenerate tree allows single children to zig-zag left and right.
[HI] प्रत्येक स्क्यूड ट्री डीजेनरेट होता है, परंतु स्क्यूड ट्री केवल एक ही दिशा (सारे लेफ्ट या सारे राइट) में झुकता है जबकि सामान्य डीजेनरेट ट्री में एकल चाइल्ड दाएं-बाएं मुड़ सकता है।
Q3: Why do BSTs become skewed when fed sorted data?
पहले से सॉर्टेड डेटा डालने पर BST स्क्यूड क्यों हो जाता है?
[EN] Because each newly inserted sorted key is strictly larger (or strictly smaller) than every previous key, so every insertion keeps descending down the rightmost (or leftmost) NULL branch without ever branching sideways.
[HI] सॉर्टेड डेटा में हर नया मान पिछले सभी मानों से बड़ा (या छोटा) होता है, इसलिए हर बार केवल दाएं (या बाएं) सिरे पर नया नोड जुड़ता जाता है और कोई शाखा नहीं बनती।
Post a Comment
Post a Comment