সমস্যা
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি বাইনারি সার্চ ট্রির রুট একমাত্র আর্গুমেন্ট হিসেবে নেবে। ফাংশনটি BST-এর বাম লিফ নোডগুলোর ডেটার যোগফল ক্যালকুলেট করবে।
উদাহরণ:
ট্রি যদি এমন হয়:
8 / \ 1 10 / \ 5 17
আউটপুট হবে:
const output = 6;
আউটপুট ব্যাখ্যা:
কারণ ট্রিতে দুটি বাম লিফ আছে: ১ এবং ৫।
উদাহরণ
কোডটি নিচের মতো (রিকার্সিভ ট্রাভার্সাল):
class Node{ constructor(data) { this.data = data; this.left = null; this.right = null; }; }; class BinarySearchTree{ constructor(){ this.root = null; } insert(data){ var newNode = new Node(data); if(this.root === null){ this.root = newNode; }else{ this.insertNode(this.root, newNode); }; }; insertNode(node, newNode){ if(newNode.data < node.data){ if(node.left === null){ node.left = newNode; }else{ this.insertNode(node.left, newNode); }; } else { if(node.right === null){ node.right = newNode; }else{ this.insertNode(node.right,newNode); }; }; }; }; const BST = new BinarySearchTree(); BST.insert(5); BST.insert(3); BST.insert(6); BST.insert(6); BST.insert(9); BST.insert(4); BST.insert(7); const isLeaf = node => { if (!node) return false; return (node.left === null && node.right === null); } const traverseTreeAndSumLeftLeaves = (root, sum = 0) => { if (!root) return sum; if (isLeaf(root)) return sum; if (root.left) { if (isLeaf(root.left)) { sum += root.left.data; traverseTreeAndSumLeftLeaves(root.left, sum); } else sum = traverseTreeAndSumLeftLeaves(root.left, sum); } if (root.right) { if (isLeaf(root.right)) return sum; else { sum = traverseTreeAndSumLeftLeaves(root.right, sum); } } return sum; }; console.log(traverseTreeAndSumLeftLeaves(BST.root)); আউটপুট
কনসোলে আউটপুট:
7
