C++ program to print the nodes at odd levels of a tree
Description:
This Program is to print the nodes at odd levels of a tree
For Example:
Input :
The Elements are : 1 ,2 ,3 ,4 ,5 ,6 ,7
1
/ \
2 3
/ \ / \
4 5 6 7
Output :
1 4 5 6 7
Program :
//C++ program to print the nodes at odd levels of a tree
using namespace std;
// tree node
struct Node
{
int data;
Node *left, *right;
};
// returns a new tree Node
Node* newNode(int data)
{
Node* temp = new Node();
temp->data = data;
temp->left = temp->right = NULL;
return temp;
}
//print odd nodes
void OddNodes(Node *root, bool isOdd = true)
{
// If empty tree
if (root == NULL)
return;
// If current node is of odd level
if (isOdd)
cout << root->data << " " ;
// Recursion for children with isOdd changed.
OddNodes(root->left, !isOdd);
OddNodes(root->right, !isOdd);
}
int main()
{
struct Node *root = newNode(1);
root->left = newNode(2);
root->right = newNode(3);
root->left->left = newNode(4);
root->left->right = newNode(5);
root->right->left = newNode(6);
root->right->right = newNode(7);
OddNodes(root);
return 0;
}
Comments