Java: Get the Postorder traversal of its nodes' values of a given a binary tree
Java Basic: Exercise-127 with Solution
Write a Java program to get the Postorder traversal of its nodes' values in a binary tree.
Sample Binary Tree

Postorder Traversal:

Sample Solution:
Java Code:
class Node
{
int key;
Node left, right;
public Node(int item)
{
key = item;
left = right = null;
}
}
class BinaryTree
{
// Root of Binary Tree
Node root;
BinaryTree()
{
root = null;
}
// Print the nodes of binary tree
void print_Postorder(Node node)
{
if (node == null)
return;
print_Postorder(node.left);
print_Postorder(node.right);
System.out.print(node.key + " ");
}
// Wrappers over above recursive functions
void print_Postorder()
{
print_Postorder(root);
}
public static void main(String[] args)
{
BinaryTree tree = new BinaryTree();
tree.root = new Node(55);
tree.root.left = new Node(21);
tree.root.right = new Node(80);
tree.root.left.left = new Node(9);
tree.root.left.right = new Node(29);
tree.root.right.left = new Node(76);
tree.root.right.right = new Node(91);
System.out.println("\nPostorder traversal of binary tree is: ");
tree.print_Postorder();
}
}
Sample Output:
Postorder traversal of binary tree is: 9 29 21 76 91 80 55
Flowchart:

Java Code Editor:
Contribute your code and comments through Disqus.
Previous: Write a Java program to get the inorder traversal of its nodes' values of a given a binary tree.
Next: Write a Java program to calculate the median of unsorted array of integers, find the median of it.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
Java: Tips of the Day
DropElements
Removes elements in an array until the passed function returns true. Returns the remaining elements in the array.
Loop through the array, using Arrays.copyOfRange() to drop the first element of the array until the returned value from the function is true. Returns the remaining elements.
public static int[] dropElements(int[] elements, IntPredicate condition) { while (elements.length > 0 && !condition.test(elements[0])) { elements = Arrays.copyOfRange(elements, 1, elements.length); } return elements; }
Ref: https://bit.ly/37YWqzD
- Weekly Trends
- Python Interview Questions and Answers: Comprehensive Guide
- Scala Exercises, Practice, Solution
- Kotlin Exercises practice with solution
- MongoDB Exercises, Practice, Solution
- SQL Exercises, Practice, Solution - JOINS
- Java Basic Programming Exercises
- SQL Subqueries
- Adventureworks Database Exercises
- C# Sharp Basic Exercises
- SQL COUNT() with distinct
- JavaScript String Exercises
- JavaScript HTML Form Validation
- Java Collection Exercises
- SQL COUNT() function
- SQL Inner Join
We are closing our Disqus commenting system for some maintenanace issues. You may write to us at reach[at]yahoo[dot]com or visit us at Facebook