InOrder traversal of Binary tree in Java using Recursion and Iteration - Example Tutorial

This is the second article about tree traversal algorithms using Java. In the first part, we have seen the pre-order algorithm for visiting all nodes of the binary tree and today we'll learn about the InOrder traversal. As I told you before, unlike array and linked list, the binary tree has several ways of traversal. The traversal algorithms are broadly divided into depth-first and breadth-first traversal algorithms depending upon how the algorithm actually works. As the name suggests, depth-first explores binary tree towards depth before visiting sibling, while breath first visits all nodes in the same level before going to next level, hence it is also known as level order traversal. 

تعليقات

إرسال تعليق

المشاركات الشائعة من هذه المدونة

Why use Underscore in Numbers from Java? Underscore in Numeric Literals Example

JDK 1.7 release had introduced several useful features, despite most of them being syntactic sugar, there use can greatly improve readability and code quality. One such feature is the introduction of underscores in numeric literals . From Java 7 onwards you can write a long digit e.g. 10000000000 to a more readable 1 0_000_000_000 in your Java source code. One of the most important reasons for using an underscore in numeric literal is avoiding subtle mistakes that are hard to figure out by looking at code. It's hard to notice a missing zero or extra zero between 10000000000 and 1000000000 , than 10_000_000_000 and 1_000_000_000 .
قراءة المزيد

3 ways to convert String to Boolean in Java? Examples

You can convert a String object to a Boolean object or boolean primitive by using the Boolean.valueOf() and Boolean.parseBoolean() method. The steps are similar rot converting to String to other data types  like  String to Integer and String to Long . You can use the  valueOf() method to convert String to Boolean object and parseBoolean() method to convert a given string to a boolean primitive value. Internally, valueOf() also uses parseBoolean() for parsing String but on top of that it also provides caching e.g. it can return Boolean.TRUE and Boolean.FALSE cached value for "true" and " false" strings. 
قراءة المزيد

Coursera's TensorFlow: Advanced Techniques Specialization Review [2022]

The market size of the artificial intelligence industry is expected to reach more than $299 billion in the year 2026. Companies are trying to involve this technology in their systems like the recommendation system in amazon that will recommend products related to your history purchases, which will generate more revenue or self-driving cars that will take the wheel for you, and the examples are endless.
قراءة المزيد