Reverse level order traversal of binary tree in java

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions.

This is part of java binary tree tutorial.
In this post, we will see about Reverse Level Order binary tree traversal in java. In previous post, we have already seen Level order traversal. In reverse level order traversal, we will visit last level first, then second last and eventually first level.

Reverse Level Order traversal:

Reverse Level order traversal of below binary tree will be:

We will use stack  for Reverse Level Order traversal.

Steps for Reverse Level order traversal algorithm:

  1. Create empty queue and push root node to it.
  2. Do the following when queue is not empty
    • Pop a node from queue and print it
    • Push right child of popped node to queue if not null
    • Push left child of popped node to queue if not null
    • Push popped node to stack
  3. Pop node from stack and print it
Example:
Lets say your binary tree is :

So Reverse Level Order traversal will work as below:

Lets create java program :

Run above program and you will get following output:

Reverse Level Order traversal of binary tree will be:
10 30 50 70 20 60 40

Java Binary tree tutorial

Please go through java interview programs for more such programs.


import_contacts

You may also like:


import_contacts

You may also like:

Related Posts

  • Python check for null
    17 November

    How to check for null in Python

    Table of ContentsHow to check if a variable is NULL in Python?Using the is operator to check if a variable is NULL in Python.Using the if condition to check if a variable is NULL in Python.Using the not equal to operator to check if a variable is NULL in Python. This article demonstrates the different […]

  • Split String with multiple delimiters
    17 November

    Split String With Multiple Delimiters In Python

    Table of ContentsSplitting a string in PythonWays to split a string in PythonUsing the split() and replace() functionsUsing the regular expressions In this post, we will see how to split String with multiple delimiters in Python. Splitting a string in Python When we talk about splitting a string, it means creating a collection of sub-strings […]

  • Funny Kahoot names
    17 November

    600+ Funny, Dirty, Inappropriate Names for Kahoot

    Table of ContentsFunny Names for KahootKahoot: A Brief OverviewHow to Change your Name on Kahoot?Funny Names for Kahoot: Overall EditionFunny Kahoot Names: Girls EditionFunny Names For Kahoot: Boys EditionFunny Names for Kahoot: Unique EditionFunny Troll Names for KahootFunny Inappropriate Names: Dirty Kahoot namesGood Kahoot NamesFunny Inappropriate Names: Set 2Frequently Asked Questions About Funny Names for […]

  • Funny steam names
    17 November

    600+ Funny Steam Names to Use in 2021

    Table of ContentsFunny Steam Names: Let’s Enhance your Steam Profile by Giving it a New NameAssigning Funny Steam Names:Step-By-Step Guide200+ Funny Steam Names70+ Cool Steam Names90 Good Steam Names50 Clever Steam Names30 Funny Steam Names For Boys35 Funny Steam Names For Girls25 Creative Cool Steam Names100+ Other Funny Steam Names to Consider in 2021Deleting Previous […]

  • Sort dictionary by value in Python
    17 November

    Sort dictionary by value in python

    Table of ContentsHow to sort sort dictionary by value in Python?Using for loop along with the sorted() function.Using the sorted() function to sort dictionary by value in Python.Using operator.itemgetter() function to sort sort dictionary by value in Python.Using lambda function to sort sort dictionary by value in Python.Using the OrderedDict() method to sort sort dictionary […]

  • Get class name in Python
    17 November

    Get class name in Python

    Table of ContentsHow to get the attributes of an object?Get Class name in python using the __class__ attribute Get Class name in python using type() functionConclusion While working with objects in python, several times we need to get their class name. In this article, we will discuss several ways to get the class name of an […]

Comments

  1. Great post, thanks for writing this material

    There is a small mistake, you have as a first step in algorithm “Pop a node from queue and print it”
    I'm guessing that's a typo or copy and paste from level order traversal

Leave a Reply

Your email address will not be published. Required fields are marked *

Subscribe to our newletter

Get quality tutorials to your inbox. Subscribe now.