Find maximum element in 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 11th part of java binary tree tutorial.

In this post, we will see about program to find maximum element  in a binary tree in java.
There can be two solutions for it.

  • Recursive
  • Iterative

Recursive solution:

Algorithm :

Steps for getting maximum element in binary tree:
  • Find maximum element in left subtree
  • Find maximum element in right subtree
  • Compare maximum of above subtrees to current node
  • We will find maximum element with above steps

Code for recursion will be:

Iterative solution:

Iterative solution will be similar to level order traversal. When we are popping element from queue, we will check max.

Code for iteration will be :

Lets create java program to get maximum element in binary tree:

Lets say, your binary tree is this:

Run above program and you will get following output:

Java Binary tree tutorial:

Please go through java interview programs for more such programs.


import_contacts

You may also like:

Related Posts

  • Compare date in SQL
    08 October

    How to Compare Dates in SQL

    Table of ContentsAgendaIntroduction to DATE in SQLComparing Dates in SQL with ExamplesUsing Comparison OperatorsUsing the BETWEEN ClauseComparing Dates for DATETIME Datatypes/FormatsUsing Comparison Operator with TimeStampCasting DATETIME as DATE without TimestampUsing Between Clause with DATETIME Agenda This article will look at yet another interesting topic in SQL commonly asked in interviews – How to Compare Dates […]

  • Get Number of Elements in Array in C++
    08 October

    Get Number of Elements in Array in C++

    Table of ContentsGet Number of Elements in Array in C++Using the sizeof() functionUsing the pointersUsing the size() functionGet the frequency of each element in array in C++Using nested for loopUsing maps One of the most fundamental collections in any programming language is an array. It stores a similar type of data at specific indices that […]

  • can you screenshot onlyfans
    08 October

    Can You Screenshot OnlyFans? Here is Everything You Need to Know

    Table of ContentsOnlyFans: A Brief IdeaCan You Screenshot OnlyFans?Can You Screenshot OnlyFans Without Getting Banned?Can You Screenshot OnlyFans Without Them Knowing: Screenshot NotificationsFrequently Asked Questions About: Can You Screenshot OnlyFans?What Happens When You Try Taking OnlyFans Screenshots?Is Screenshotting Illegal?Do the OnlyFans screenshots lead to a permanent account ban?Can OnlyFans screenshots be detected?Wrapping Up Can you […]

  • Trust browser enable
    08 October

    How to enable trust wallet browser

    Table of ContentsTrust DApp Browser: A Brief OverviewWhat are DApps on Trust Wallet?Access DApps Using Trust Wallet: Easiest ApproachTrust Browser Enable on Android: How to Activate/Enable DApp Browser on Trust WalletTrust Browser Enable on iOS: How to Activate/Enable DApp Browser on Trust Wallet#Method 1: “Trust Browser Enable” Procedure#Method 2: Enabling DApp by Visiting Pancake SwapFrequently […]

  • how-to-find-someone-on-onlyfans
    07 October

    How to Find Someone on OnlyFans: Working Methods

    Table of ContentsHow to Find Someone on OnlyFansHow to Find Someone on OnlyFansHow to Find Someone on OnlyFans: The Official Username MethodThe OnlyFans TrickHow to Find Someone on OnlyFans: The Email MethodHow to Find Someone on OnlyFans: The OnlyFinder MethodHow to Find Someone on OnlyFans By Location (Map Feature)How to Find Someone on OnlyFans By […]

  • How to delete snapchat messages the other person saved
    07 October

    How to delete snapchat messages the other person saved

    Table of ContentsHow to delete Snapchat messages the other person saved#Step 1: Log in to Your Snapchat Account#Step 2: Navigate to the Desired Chat#Step 3: Unsave The Message from Your End#Step 4: Long-Press and Delete the Message#Step 5: Proceed with the Learn More option#Step 6: Click Okay#Step 7: Tap on the option that says “Delete.”How […]

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.