JavaScript Program for Rightmost and Leftmost Node of a Binary Tree Last Updated : 27 Jun, 2024 Comments Improve Suggest changes Like Article Like Report A binary tree is a fundamental data structure consisting of nodes, each with at most two children: a left child and a right child. The topmost node is called the root. Binary trees support operations such as insertion, deletion, and various traversal methods like in-order, pre-order, and post-order traversal. They find applications in databases, compilers, and algorithms like Huffman coding, though maintaining balance and efficient memory management are crucial considerations.Input: Given a binary tree. Your task is to print the value of the leftmost and rightmost node at each level of the given binary tree.Binary TreeOutput: 1 , 2 ,3 , 4 ,6Explanation: The given values are the values of nodes which are on leftmost and rightmost side of the given binary tree.Program to find leftmost and rightmost side of Binary TreeIf we observe the given problem carefully we have to print the value of first and last node of each level of the tree. As we are dealing with levels we can use level order traversal for this problem. We will do the level order traversal on the given tree and then print the value of first and last node at each level. We will follow the steps given below to solve this problem.Create a Queue and add the root node to it.Now create a while loop which will run unless the queue will become empty.Store the current size of the queue in a variable.Now in the while loop start a for loop which will run from 0 to the current size of the queue.Now remove nodes from the queue one by one.If i in for loop is 0 or equal to the 1 lesser than size of the queue then print the value of node.For each node check whether left and right childe exist and if they exit then insert them into the queue.Example: The code demonstrates breadth-first traversal of a binary tree to print the leftmost and rightmost nodes at each level. JavaScript class Node { constructor(data) { this.data = data; this.left = null; this.right = null; } } function printLeftmostAndRightmost(root) { if (root === null) { return; } // Initialize a queue and add the root node in queue let queue = []; queue.push(root); // Loop until queue is empty while (queue.length > 0) { let levelSize = queue.length; // Traverse nodes at the current level for (let i = 0; i < levelSize; i++) { let node = queue.shift(); // Print the leftmost node (i == 0) and rightmost node (i == levelSize - 1) if (i == 0 || i == levelSize - 1) { console.log(node.data); } // Add left child to the queue if it exists if (node.left !== null) { queue.push(node.left); } // Add right child to the queue if it exists if (node.right !== null) { queue.push(node.right); } } } } // Example usage: let root = new Node(1); root.left = new Node(2); root.right = new Node(3); root.left.left = new Node(4); root.left.right = new Node(5); root.right.left = new Node(6); root.right.right = new Node(7); printLeftmostAndRightmost(root); Output1 2 3 4 7 Time complexity: O(N), where n is a no of nodes.Space complexity: O(N) Comment More infoAdvertise with us Next Article JavaScript Program for Rightmost and Leftmost Node of a Binary Tree B bhushanc2003 Follow Improve Article Tags : JavaScript Web Technologies JavaScript Programs Similar Reads Non-linear Components In electrical circuits, Non-linear Components are electronic devices that need an external power source to operate actively. Non-Linear Components are those that are changed with respect to the voltage and current. Elements that do not follow ohm's law are called Non-linear Components. Non-linear Co 11 min read JavaScript Tutorial JavaScript is a programming language used to create dynamic content for websites. It is a lightweight, cross-platform, and single-threaded programming language. It's an interpreted language that executes code line by line, providing more flexibility.JavaScript on Client Side: On the client side, Jav 11 min read Web Development Web development is the process of creating, building, and maintaining websites and web applications. It involves everything from web design to programming and database management. Web development is generally divided into three core areas: Frontend Development, Backend Development, and Full Stack De 5 min read Spring Boot Tutorial Spring Boot is a Java framework that makes it easier to create and run Java applications. It simplifies the configuration and setup process, allowing developers to focus more on writing code for their applications. This Spring Boot Tutorial is a comprehensive guide that covers both basic and advance 10 min read Class Diagram | Unified Modeling Language (UML) A UML class diagram is a visual tool that represents the structure of a system by showing its classes, attributes, methods, and the relationships between them. It helps everyone involved in a projectâlike developers and designersâunderstand how the system is organized and how its components interact 12 min read React Interview Questions and Answers React is an efficient, flexible, and open-source JavaScript library that allows developers to create simple, fast, and scalable web applications. Jordan Walke, a software engineer who was working for Facebook, created React. Developers with a JavaScript background can easily develop web applications 15+ min read Steady State Response In this article, we are going to discuss the steady-state response. We will see what is steady state response in Time domain analysis. We will then discuss some of the standard test signals used in finding the response of a response. We also discuss the first-order response for different signals. We 9 min read JavaScript Interview Questions and Answers JavaScript (JS) is the most popular lightweight, scripting, and interpreted programming language. JavaScript is well-known as a scripting language for web pages, mobile apps, web servers, and many other platforms. Both front-end and back-end developers need to have a strong command of JavaScript, as 15+ min read React Tutorial React is a JavaScript Library known for front-end development (or user interface). It is popular due to its component-based architecture, Single Page Applications (SPAs), and Virtual DOM for building web applications that are fast, efficient, and scalable.Applications are built using reusable compon 8 min read Backpropagation in Neural Network Back Propagation is also known as "Backward Propagation of Errors" is a method used to train neural network . Its goal is to reduce the difference between the modelâs predicted output and the actual output by adjusting the weights and biases in the network.It works iteratively to adjust weights and 9 min read Like