DataStructure

Spiral or Zigzag binary tree traversal in java (BFS & example)

Breadth First Traversal or Level Order Traversal: As name suggests, in tree traversal, where in we are traversing the breadth of tree. In this traversal, we traverse all nodes across the breadth of binary tree. In level order traversal we perform following procedure:
Traverse the binary tree level by level
At each level we go left to right

Count non leaf nodes in binary tree in java (BFS /examples)

What is non leaf node in binary tree?
A node in a binary tree which has child node(s) is called non leaf node.
Non Leaf Node can be Node having one child or both children:
One child (Either left child or right child)
Two children (Both left child and right child)

Find number of leaf nodes in a binary tree (Java/ BFS /example)

What is leaf node in binary tree?
A node in a binary tree which do not have any child nodes is called leaf node. The leaf node do not have any children i.e. left and right reference both null. We have to count the number of leaf nodes in the binary tree. In other ways we need to find out all the nodes in the binary tree which do not have any children (both right node and left node null).
So as per our problem statement, we have to iterate over the binary tree and find the number of leaf nodes in the binary tree.

Delete all nodes of a binary tree in java (recursive/ DFS/ example)

To delete binary tree, we have to delete all the nodes in the tree. We have discussed about deleting the node in binary search tree in separate post. Before we discuss about deleting tree, we will start from very small tree, then we will use this foundation to delete the whole tree. Suppose we have tree of 3 nodes

Scroll to Top