# Level sum of bitwise and operation in binary tree

Here given code implementation process.

``````/*
Java program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
class TreeNode
{
public int data;
public TreeNode left;
public TreeNode right;
public TreeNode(int data)
{
// Set node value
this.data = data;
this.left = null;
this.right = null;
}
}
// Queue Node
class QNode
{
public TreeNode n;
public QNode next;
public int level;
public QNode(TreeNode n, int level)
{
this.n = n;
this.next = null;
this.level = level;
}
}
// Define custom queue class
class MyQueue
{
public QNode front;
public QNode rear;
public int size;
public MyQueue()
{
this.front = null;
this.rear = null;
this.size = 0;
}
// Add a new node at last of queue
public void enqueue(TreeNode n, int level)
{
QNode node = new QNode(n, level);
if (this.front == null)
{
// When first node of queue
this.front = node;
}
else
{
// Add node at last level
this.rear.next = node;
}
this.size++;
this.rear = node;
}
// Delete front node of queue
public void dequeue()
{
if (this.front != null)
{
if (this.rear == this.front)
{
this.rear = null;
this.front = null;
}
else
{
this.front = this.front.next;
}
this.size--;
}
}
public int isSize()
{
return this.size;
}
public boolean isEmpty()
{
if (this.isSize() == 0)
{
return true;
}
return false;
}
public QNode peek()
{
if (this.isSize() == 0)
{
return null;
}
else
{
return this.front;
}
}
}
public class BinaryTree
{
public TreeNode root;
public BinaryTree()
{
// Set initial value
this.root = null;
}
public void levelAndSum()
{
if (this.root == null)
{
return;
}
// Auxiliary variables
int sum = 0;
int level = 0;
int current = -1;
int auxiliary = 0;
MyQueue q = new MyQueue();
// Add first value of queue
q.enqueue(this.root, level);
while (!q.isEmpty())
{
QNode node = q.peek();
// Remove queue element
q.dequeue();
if (node.level != current)
{
System.out.print("\n");
// Change current level
current = node.level;
sum += auxiliary;
// Get first node of current level
auxiliary = node.n.data;
}
else
{
// Perform And operation
auxiliary = auxiliary & node.n.data;
}
// Display the level node
System.out.print("  " + node.n.data);
if (node.n.left != null)
{
q.enqueue(node.n.left, node.level + 1);
}
if (node.n.right != null)
{
q.enqueue(node.n.right, node.level + 1);
}
}
sum += auxiliary;
System.out.println("\n Result : " + sum);
}
public static void main(String[] args)
{
BinaryTree tree1 = new BinaryTree();
BinaryTree tree2 = new BinaryTree();
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
tree1.root = new TreeNode(1);
tree1.root.left = new TreeNode(2);
tree1.root.right = new TreeNode(7);
tree1.root.right.right = new TreeNode(19);
tree1.root.left.right = new TreeNode(7);
tree1.root.left.left = new TreeNode(11);
tree1.root.right.right.left = new TreeNode(-2);
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
tree2.root = new TreeNode(3);
tree2.root.left = new TreeNode(2);
tree2.root.right = new TreeNode(7);
tree2.root.left.right = new TreeNode(8);
tree2.root.left.left = new TreeNode(7);
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------

1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
tree1.levelAndSum();
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------

3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
tree2.levelAndSum();
}
}``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5``````
``````// Include header file
#include <iostream>
using namespace std;
/*
C++ program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
class TreeNode
{
public:
int data;
TreeNode *left;
TreeNode *right;
TreeNode(int data)
{
// Set node value
this->data = data;
this->left = NULL;
this->right = NULL;
}
};
// Queue Node
class QNode
{
public:
TreeNode *n;
QNode *next;
int level;
QNode(TreeNode *n, int level)
{
this->n = n;
this->next = NULL;
this->level = level;
}
};
// Define custom queue class
class MyQueue
{
public:
QNode *front;
QNode *rear;
int size;
MyQueue()
{
this->front = NULL;
this->rear = NULL;
this->size = 0;
}
// Add a new node at last of queue
void enqueue(TreeNode *n, int level)
{
QNode *node = new QNode(n, level);
if (this->front == NULL)
{
// When first node of queue
this->front = node;
}
else
{
// Add node at last level
this->rear->next = node;
}
this->size++;
this->rear = node;
}
// Delete front node of queue
void dequeue()
{
if (this->front != NULL)
{
if (this->rear == this->front)
{
this->rear = NULL;
this->front = NULL;
}
else
{
this->front = this->front->next;
}
this->size--;
}
}
int isSize()
{
return this->size;
}
bool isEmpty()
{
if (this->isSize() == 0)
{
return true;
}
return false;
}
QNode *peek()
{
if (this->isSize() == 0)
{
return NULL;
}
else
{
return this->front;
}
}
};
class BinaryTree
{
public: TreeNode *root;
BinaryTree()
{
this->root = NULL;
}
void levelAndSum()
{
if (this->root == NULL)
{
return;
}
// Auxiliary variables
int sum = 0;
int level = 0;
int current = -1;
int auxiliary = 0;
MyQueue *q = new MyQueue();
// Add first value of queue
q->enqueue(this->root, level);
while (!q->isEmpty())
{
QNode *node = q->peek();
// Remove queue element
q->dequeue();
if (node->level != current)
{
cout << "\n";
// Change current level
current = node->level;
sum += auxiliary;
// Get first node of current level
auxiliary = node->n->data;
}
else
{
// Perform And operation
auxiliary = auxiliary &node->n->data;
}
// Display the level node
cout << "  " << node->n->data;
if (node->n->left != NULL)
{
q->enqueue(node->n->left, node->level + 1);
}
if (node->n->right != NULL)
{
q->enqueue(node->n->right, node->level + 1);
}
}
sum += auxiliary;
cout << "\n Result : " << sum << endl;
}
};
int main()
{
BinaryTree *tree1 = new BinaryTree();
BinaryTree *tree2 = new BinaryTree();
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
tree1->root = new TreeNode(1);
tree1->root->left = new TreeNode(2);
tree1->root->right = new TreeNode(7);
tree1->root->right->right = new TreeNode(19);
tree1->root->left->right = new TreeNode(7);
tree1->root->left->left = new TreeNode(11);
tree1->root->right->right->left = new TreeNode(-2);
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
tree2->root = new TreeNode(3);
tree2->root->left = new TreeNode(2);
tree2->root->right = new TreeNode(7);
tree2->root->left->right = new TreeNode(8);
tree2->root->left->left = new TreeNode(7);
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------
1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
tree1->levelAndSum();
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------
3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
tree2->levelAndSum();
return 0;
}``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5``````
``````// Include namespace system
using System;
/*
Csharp program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
public class TreeNode
{
public int data;
public TreeNode left;
public TreeNode right;
public TreeNode(int data)
{
// Set node value
this.data = data;
this.left = null;
this.right = null;
}
}
// Queue Node
public class QNode
{
public TreeNode n;
public QNode next;
public int level;
public QNode(TreeNode n, int level)
{
this.n = n;
this.next = null;
this.level = level;
}
}
// Define custom queue class
public class MyQueue
{
public QNode front;
public QNode rear;
public int size;
public MyQueue()
{
this.front = null;
this.rear = null;
this.size = 0;
}
// Add a new node at last of queue
public void enqueue(TreeNode n, int level)
{
QNode node = new QNode(n, level);
if (this.front == null)
{
// When first node of queue
this.front = node;
}
else
{
// Add node at last level
this.rear.next = node;
}
this.size++;
this.rear = node;
}
// Delete front node of queue
public void dequeue()
{
if (this.front != null)
{
if (this.rear == this.front)
{
this.rear = null;
this.front = null;
}
else
{
this.front = this.front.next;
}
this.size--;
}
}
public int isSize()
{
return this.size;
}
public Boolean isEmpty()
{
if (this.isSize() == 0)
{
return true;
}
return false;
}
public QNode peek()
{
if (this.isSize() == 0)
{
return null;
}
else
{
return this.front;
}
}
}
public class BinaryTree
{
public TreeNode root;
public BinaryTree()
{
// Set initial value
this.root = null;
}
public void levelAndSum()
{
if (this.root == null)
{
return;
}
// Auxiliary variables
int sum = 0;
int level = 0;
int current = -1;
int auxiliary = 0;
MyQueue q = new MyQueue();
// Add first value of queue
q.enqueue(this.root, level);
while (!q.isEmpty())
{
QNode node = q.peek();
// Remove queue element
q.dequeue();
if (node.level != current)
{
Console.Write("\n");
// Change current level
current = node.level;
sum += auxiliary;
// Get first node of current level
auxiliary = node.n.data;
}
else
{
// Perform And operation
auxiliary = auxiliary & node.n.data;
}
// Display the level node
Console.Write("  " + node.n.data);
if (node.n.left != null)
{
q.enqueue(node.n.left, node.level + 1);
}
if (node.n.right != null)
{
q.enqueue(node.n.right, node.level + 1);
}
}
sum += auxiliary;
Console.WriteLine("\n Result : " + sum);
}
public static void Main(String[] args)
{
BinaryTree tree1 = new BinaryTree();
BinaryTree tree2 = new BinaryTree();
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
tree1.root = new TreeNode(1);
tree1.root.left = new TreeNode(2);
tree1.root.right = new TreeNode(7);
tree1.root.right.right = new TreeNode(19);
tree1.root.left.right = new TreeNode(7);
tree1.root.left.left = new TreeNode(11);
tree1.root.right.right.left = new TreeNode(-2);
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
tree2.root = new TreeNode(3);
tree2.root.left = new TreeNode(2);
tree2.root.right = new TreeNode(7);
tree2.root.left.right = new TreeNode(8);
tree2.root.left.left = new TreeNode(7);
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------
1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
tree1.levelAndSum();
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------
3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
tree2.levelAndSum();
}
}``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5``````
``````package main
import "fmt"
/*
Go program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
type TreeNode struct {
data int
left * TreeNode
right * TreeNode
}
func getTreeNode(data int) * TreeNode {
var me *TreeNode = &TreeNode {}
// Set node value
me.data = data
me.left = nil
me.right = nil
return me
}
// Queue Node
type QNode struct {
n * TreeNode
next * QNode
level int
}
func getQNode(n * TreeNode, level int) * QNode {
var me *QNode = &QNode {}
me.n = n
me.next = nil
me.level = level
return me
}
// Define custom queue class
type MyQueue struct {
front * QNode
rear * QNode
size int
}
func getMyQueue() * MyQueue {
var me *MyQueue = &MyQueue {}
me.front = nil
me.rear = nil
me.size = 0
return me
}
// Add a new node at last of queue
func(this *MyQueue) enqueue(n * TreeNode, level int) {
var node * QNode = getQNode(n, level)
if this.front == nil {
// When first node of queue
this.front = node
} else {
// Add node at last level
this.rear.next = node
}
this.size++
this.rear = node
}
// Delete front node of queue
func(this *MyQueue) dequeue() {
if this.front != nil {
if this.rear == this.front {
this.rear = nil
this.front = nil
} else {
this.front = this.front.next
}
this.size--
}
}
func(this MyQueue) isSize() int {
return this.size
}
func(this MyQueue) isEmpty() bool {
if this.isSize() == 0 {
return true
}
return false
}
func(this MyQueue) peek() * QNode {
if this.isSize() == 0 {
return nil
} else {
return this.front
}
}
type BinaryTree struct {
root * TreeNode
}
func getBinaryTree() * BinaryTree {
var me *BinaryTree = &BinaryTree {}
// Set initial value
me.root = nil
return me
}
func(this BinaryTree) levelAndSum() {
if this.root == nil {
return
}
// Auxiliary variables
var sum int = 0
var level int = 0
var current int = -1
var auxiliary int = 0
var q * MyQueue = getMyQueue()
// Add first value of queue
q.enqueue(this.root, level)
for (!q.isEmpty()) {
var node * QNode = q.peek()
// Remove queue element
q.dequeue()
if node.level != current {
fmt.Print("\n")
// Change current level
current = node.level
sum += auxiliary
// Get first node of current level
auxiliary = node.n.data
} else {
// Perform And operation
auxiliary = auxiliary & node.n.data
}
// Display the level node
fmt.Print("  ", node.n.data)
if node.n.left != nil {
q.enqueue(node.n.left, node.level + 1)
}
if node.n.right != nil {
q.enqueue(node.n.right, node.level + 1)
}
}
sum += auxiliary
fmt.Println("\n Result : ", sum)
}
func main() {
var tree1 * BinaryTree = getBinaryTree()
var tree2 * BinaryTree = getBinaryTree()
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
tree1.root = getTreeNode(1)
tree1.root.left = getTreeNode(2)
tree1.root.right = getTreeNode(7)
tree1.root.right.right = getTreeNode(19)
tree1.root.left.right = getTreeNode(7)
tree1.root.left.left = getTreeNode(11)
tree1.root.right.right.left = getTreeNode(-2)
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
tree2.root = getTreeNode(3)
tree2.root.left = getTreeNode(2)
tree2.root.right = getTreeNode(7)
tree2.root.left.right = getTreeNode(8)
tree2.root.left.left = getTreeNode(7)
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------
1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
tree1.levelAndSum()
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------
3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
tree2.levelAndSum()
}``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5``````
``````<?php
/*
Php program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
class TreeNode
{
public \$data;
public \$left;
public \$right;
public	function __construct(\$data)
{
// Set node value
\$this->data = \$data;
\$this->left = NULL;
\$this->right = NULL;
}
}
// Queue Node
class QNode
{
public \$n;
public \$next;
public \$level;
public	function __construct(\$n, \$level)
{
\$this->n = \$n;
\$this->next = NULL;
\$this->level = \$level;
}
}
// Define custom queue class
class MyQueue
{
public \$front;
public \$rear;
public \$size;
public	function __construct()
{
\$this->front = NULL;
\$this->rear = NULL;
\$this->size = 0;
}
// Add a new node at last of queue
public	function enqueue(\$n, \$level)
{
\$node = new QNode(\$n, \$level);
if (\$this->front == NULL)
{
// When first node of queue
\$this->front = \$node;
}
else
{
// Add node at last level
\$this->rear->next = \$node;
}
\$this->size++;
\$this->rear = \$node;
}
// Delete front node of queue
public	function dequeue()
{
if (\$this->front != NULL)
{
if (\$this->rear == \$this->front)
{
\$this->rear = NULL;
\$this->front = NULL;
}
else
{
\$this->front = \$this->front->next;
}
\$this->size--;
}
}
public	function isSize()
{
return \$this->size;
}
public	function isEmpty()
{
if (\$this->isSize() == 0)
{
return true;
}
return false;
}
public	function peek()
{
if (\$this->isSize() == 0)
{
return NULL;
}
else
{
return \$this->front;
}
}
}
class BinaryTree
{
public \$root;
public	function __construct()
{
\$this->root = NULL;
}
public	function levelAndSum()
{
if (\$this->root == NULL)
{
return;
}
// Auxiliary variables
\$sum = 0;
\$level = 0;
\$current = -1;
\$auxiliary = 0;
\$q = new MyQueue();
// Add first value of queue
\$q->enqueue(\$this->root, \$level);
while (!\$q->isEmpty())
{
\$node = \$q->peek();
// Remove queue element
\$q->dequeue();
if (\$node->level != \$current)
{
echo("\n");
// Change current level
\$current = \$node->level;
\$sum += \$auxiliary;
// Get first node of current level
\$auxiliary = \$node->n->data;
}
else
{
// Perform And operation
\$auxiliary = \$auxiliary & \$node->n->data;
}
// Display the level node
echo("  ".\$node->n->data);
if (\$node->n->left != NULL)
{
\$q->enqueue(\$node->n->left, \$node->level + 1);
}
if (\$node->n->right != NULL)
{
\$q->enqueue(\$node->n->right, \$node->level + 1);
}
}
\$sum += \$auxiliary;
echo("\n Result : ".\$sum.
"\n");
}
}

function main()
{
\$tree1 = new BinaryTree();
\$tree2 = new BinaryTree();
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
\$tree1->root = new TreeNode(1);
\$tree1->root->left = new TreeNode(2);
\$tree1->root->right = new TreeNode(7);
\$tree1->root->right->right = new TreeNode(19);
\$tree1->root->left->right = new TreeNode(7);
\$tree1->root->left->left = new TreeNode(11);
\$tree1->root->right->right->left = new TreeNode(-2);
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
\$tree2->root = new TreeNode(3);
\$tree2->root->left = new TreeNode(2);
\$tree2->root->right = new TreeNode(7);
\$tree2->root->left->right = new TreeNode(8);
\$tree2->root->left->left = new TreeNode(7);
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------
1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
\$tree1->levelAndSum();
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------
3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
\$tree2->levelAndSum();
}
main();``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5``````
``````/*
Node JS program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
class TreeNode
{
constructor(data)
{
// Set node value
this.data = data;
this.left = null;
this.right = null;
}
}
// Queue Node
class QNode
{
constructor(n, level)
{
this.n = n;
this.next = null;
this.level = level;
}
}
// Define custom queue class
class MyQueue
{
constructor()
{
this.front = null;
this.rear = null;
this.size = 0;
}
// Add a new node at last of queue
enqueue(n, level)
{
var node = new QNode(n, level);
if (this.front == null)
{
// When first node of queue
this.front = node;
}
else
{
// Add node at last level
this.rear.next = node;
}
this.size++;
this.rear = node;
}
// Delete front node of queue
dequeue()
{
if (this.front != null)
{
if (this.rear == this.front)
{
this.rear = null;
this.front = null;
}
else
{
this.front = this.front.next;
}
this.size--;
}
}
isSize()
{
return this.size;
}
isEmpty()
{
if (this.isSize() == 0)
{
return true;
}
return false;
}
peek()
{
if (this.isSize() == 0)
{
return null;
}
else
{
return this.front;
}
}
}
class BinaryTree
{
constructor()
{
this.root = null;
}
levelAndSum()
{
if (this.root == null)
{
return;
}
// Auxiliary variables
var sum = 0;
var level = 0;
var current = -1;
var auxiliary = 0;
var q = new MyQueue();
// Add first value of queue
q.enqueue(this.root, level);
while (!q.isEmpty())
{
var node = q.peek();
// Remove queue element
q.dequeue();
if (node.level != current)
{
process.stdout.write("\n");
// Change current level
current = node.level;
sum += auxiliary;
// Get first node of current level
auxiliary = node.n.data;
}
else
{
// Perform And operation
auxiliary = auxiliary & node.n.data;
}
// Display the level node
process.stdout.write("  " + node.n.data);
if (node.n.left != null)
{
q.enqueue(node.n.left, node.level + 1);
}
if (node.n.right != null)
{
q.enqueue(node.n.right, node.level + 1);
}
}
sum += auxiliary;
console.log("\n Result : " + sum);
}
}

function main()
{
var tree1 = new BinaryTree();
var tree2 = new BinaryTree();
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
tree1.root = new TreeNode(1);
tree1.root.left = new TreeNode(2);
tree1.root.right = new TreeNode(7);
tree1.root.right.right = new TreeNode(19);
tree1.root.left.right = new TreeNode(7);
tree1.root.left.left = new TreeNode(11);
tree1.root.right.right.left = new TreeNode(-2);
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
tree2.root = new TreeNode(3);
tree2.root.left = new TreeNode(2);
tree2.root.right = new TreeNode(7);
tree2.root.left.right = new TreeNode(8);
tree2.root.left.left = new TreeNode(7);
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------
1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
tree1.levelAndSum();
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------
3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
tree2.levelAndSum();
}
main();``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5``````
``````#    Python 3 program for
#    Level sum of bitwise and operation in binary tree

#  Binary Tree node
class TreeNode :
def __init__(self, data) :
#  Set node value
self.data = data
self.left = None
self.right = None

#  Queue Node
class QNode :
def __init__(self, n, level) :
self.n = n
self.next = None
self.level = level

#  Define custom queue class
class MyQueue :
def __init__(self) :
self.front = None
self.rear = None
self.size = 0

#  Add a new node at last of queue
def enqueue(self, n, level) :
node = QNode(n, level)
if (self.front == None) :
#  When first node of queue
self.front = node
else :
#  Add node at last level
self.rear.next = node

self.size += 1
self.rear = node

#  Delete front node of queue
def dequeue(self) :
if (self.front != None) :
if (self.rear == self.front) :
self.rear = None
self.front = None
else :
self.front = self.front.next

self.size -= 1

def isSize(self) :
return self.size

def isEmpty(self) :
if (self.isSize() == 0) :
return True

return False

def peek(self) :
if (self.isSize() == 0) :
return None
else :
return self.front

class BinaryTree :
def __init__(self) :
self.root = None

def levelAndSum(self) :
if (self.root == None) :
return

#  Auxiliary variables
sum = 0
level = 0
current = -1
auxiliary = 0
q = MyQueue()
#  Add first value of queue
q.enqueue(self.root, level)
while (not q.isEmpty()) :
node = q.peek()
#  Remove queue element
q.dequeue()
if (node.level != current) :
print(end = "\n")
#  Change current level
current = node.level
sum += auxiliary
#  Get first node of current level
auxiliary = node.n.data
else :
#  Perform And operation
auxiliary = auxiliary & node.n.data

#  Display the level node
print("  ", node.n.data, end = "")
if (node.n.left != None) :
q.enqueue(node.n.left, node.level + 1)

if (node.n.right != None) :
q.enqueue(node.n.right, node.level + 1)

sum += auxiliary
print("\n Result : ", sum)

def main() :
tree1 = BinaryTree()
tree2 = BinaryTree()
#         1
#       /   \
#      2     7
#     / \     \
#   11   7     19
#             /
#            -2
#    -----------------
#    Construct Tree 1
tree1.root = TreeNode(1)
tree1.root.left = TreeNode(2)
tree1.root.right = TreeNode(7)
tree1.root.right.right = TreeNode(19)
tree1.root.left.right = TreeNode(7)
tree1.root.left.left = TreeNode(11)
tree1.root.right.right.left = TreeNode(-2)
#         3
#       /   \
#      2     7
#     / \
#    7   8
#    -----------------
#    Construct Tree 2
tree2.root = TreeNode(3)
tree2.root.left = TreeNode(2)
tree2.root.right = TreeNode(7)
tree2.root.left.right = TreeNode(8)
tree2.root.left.left = TreeNode(7)
#         1
#       /   \
#      2     7
#     / \     \
#   11   7     19
#             /
#            -2
#    -----------------
#        Tree 1
#    -----------------
#         1           1              = 1
#       /   \
#      2     7        2 & 7          = 2
#     / \     \
#   11   7     19     11 & 7 & 19    = 3
#             /
#            -2       -2             = -2
#    -----------------------------------------
#            1 + 2 + 3 -2            =  4
tree1.levelAndSum()
#         3
#       /   \
#      2     7
#     / \
#    7   8
#    -----------------
#      Tree 2
#    ----------------
#         3           3  = 3
#       /   \
#      2     7    2 & 7  = 2
#     / \
#    7   8        7 & 8  = 0
#    -----------------------------------------
#            3  + 2 + 0  =  5
tree2.levelAndSum()

if __name__ == "__main__": main()``````

#### Output

``````   1
2   7
11   7   19
-2
Result :  4

3
2   7
7   8
Result :  5``````
``````#    Ruby program for
#    Level sum of bitwise and operation in binary tree

#  Binary Tree node
class TreeNode
# Define the accessor and reader of class TreeNode
attr_accessor :data, :left, :right
def initialize(data)
#  Set node value
self.data = data
self.left = nil
self.right = nil
end

end

#  Queue Node
class QNode
# Define the accessor and reader of class QNode
attr_accessor :n, :next, :level
def initialize(n, level)
self.n = n
self.next = nil
self.level = level
end

end

#  Define custom queue class
class MyQueue
# Define the accessor and reader of class MyQueue
attr_accessor :front, :rear, :size
def initialize()
self.front = nil
self.rear = nil
self.size = 0
end

#  Add a new node at last of queue
def enqueue(n, level)
node = QNode.new(n, level)
if (self.front == nil)
#  When first node of queue
self.front = node
else

#  Add node at last level
self.rear.next = node
end

self.size += 1
self.rear = node
end

#  Delete front node of queue
def dequeue()
if (self.front != nil)
if (self.rear == self.front)
self.rear = nil
self.front = nil
else

self.front = self.front.next
end

self.size -= 1
end

end

def isSize()
return self.size
end

def isEmpty()
if (self.isSize() == 0)
return true
end

return false
end

def peek()
if (self.isSize() == 0)
return nil
else

return self.front
end

end

end

class BinaryTree
# Define the accessor and reader of class BinaryTree
attr_accessor :root
def initialize()
self.root = nil
end

def levelAndSum()
if (self.root == nil)
return
end

#  Auxiliary variables
sum = 0
level = 0
current = -1
auxiliary = 0
q = MyQueue.new()
#  Add first value of queue
q.enqueue(self.root, level)
while (!q.isEmpty())
node = q.peek()
#  Remove queue element
q.dequeue()
if (node.level != current)
print("\n")
#  Change current level
current = node.level
sum += auxiliary
#  Get first node of current level
auxiliary = node.n.data
else

#  Perform And operation
auxiliary = auxiliary & node.n.data
end

#  Display the level node
print("  ", node.n.data)
if (node.n.left != nil)
q.enqueue(node.n.left, node.level + 1)
end

if (node.n.right != nil)
q.enqueue(node.n.right, node.level + 1)
end

end

sum += auxiliary
print("\n Result : ", sum, "\n")
end

end

def main()
tree1 = BinaryTree.new()
tree2 = BinaryTree.new()
#         1
#       /   \
#      2     7
#     / \     \
#   11   7     19
#             /
#            -2
#    -----------------
#    Construct Tree 1
tree1.root = TreeNode.new(1)
tree1.root.left = TreeNode.new(2)
tree1.root.right = TreeNode.new(7)
tree1.root.right.right = TreeNode.new(19)
tree1.root.left.right = TreeNode.new(7)
tree1.root.left.left = TreeNode.new(11)
tree1.root.right.right.left = TreeNode.new(-2)
#         3
#       /   \
#      2     7
#     / \
#    7   8
#    -----------------
#    Construct Tree 2
tree2.root = TreeNode.new(3)
tree2.root.left = TreeNode.new(2)
tree2.root.right = TreeNode.new(7)
tree2.root.left.right = TreeNode.new(8)
tree2.root.left.left = TreeNode.new(7)
#         1
#       /   \
#      2     7
#     / \     \
#   11   7     19
#             /
#            -2
#    -----------------
#        Tree 1
#    -----------------
#         1           1              = 1
#       /   \
#      2     7        2 & 7          = 2
#     / \     \
#   11   7     19     11 & 7 & 19    = 3
#             /
#            -2       -2             = -2
#    -----------------------------------------
#            1 + 2 + 3 -2            =  4
tree1.levelAndSum()
#         3
#       /   \
#      2     7
#     / \
#    7   8
#    -----------------
#      Tree 2
#    ----------------
#         3           3  = 3
#       /   \
#      2     7    2 & 7  = 2
#     / \
#    7   8        7 & 8  = 0
#    -----------------------------------------
#            3  + 2 + 0  =  5
tree2.levelAndSum()
end

main()``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5
``````
``````/*
Scala program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
class TreeNode(var data: Int,
var left: TreeNode,
var right: TreeNode)
{
def this(data: Int)
{
// Set node value
this(data,null,null);
}
}
// Queue Node
class QNode(var n: TreeNode,
var next: QNode,
var level: Int)
{
def this(n: TreeNode, level: Int)
{
this(n, null,level);
}
}
// Define custom queue class
class MyQueue(var front: QNode,
var rear: QNode,
var size: Int)
{
def this()
{
this(null,null,0);
}
// Add a new node at last of queue
def enqueue(n: TreeNode, level: Int): Unit = {
var node: QNode = new QNode(n, level);
if (this.front == null)
{
// When first node of queue
this.front = node;
}
else
{
// Add node at last level
this.rear.next = node;
}
this.size += 1;
this.rear = node;
}
// Delete front node of queue
def dequeue(): Unit = {
if (this.front != null)
{
if (this.rear == this.front)
{
this.rear = null;
this.front = null;
}
else
{
this.front = this.front.next;
}
this.size -= 1;
}
}
def isSize(): Int = {
return this.size;
}
def isEmpty(): Boolean = {
if (this.isSize() == 0)
{
return true;
}
return false;
}
def peek(): QNode = {
if (this.isSize() == 0)
{
return null;
}
else
{
return this.front;
}
}
}
class BinaryTree(var root: TreeNode)
{
def this()
{
this(null);
}
def levelAndSum(): Unit = {
if (this.root == null)
{
return;
}
// Auxiliary variables
var sum: Int = 0;
var level: Int = 0;
var current: Int = -1;
var auxiliary: Int = 0;
var q: MyQueue = new MyQueue();
// Add first value of queue
q.enqueue(this.root, level);
while (!q.isEmpty())
{
var node: QNode = q.peek();
// Remove queue element
q.dequeue();
if (node.level != current)
{
print("\n");
// Change current level
current = node.level;
sum += auxiliary;
// Get first node of current level
auxiliary = node.n.data;
}
else
{
// Perform And operation
auxiliary = auxiliary & node.n.data;
}
// Display the level node
print("  " + node.n.data);
if (node.n.left != null)
{
q.enqueue(node.n.left, node.level + 1);
}
if (node.n.right != null)
{
q.enqueue(node.n.right, node.level + 1);
}
}
sum += auxiliary;
println("\n Result : " + sum);
}
}
object Main
{
def main(args: Array[String]): Unit = {
var tree1: BinaryTree = new BinaryTree();
var tree2: BinaryTree = new BinaryTree();
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
tree1.root = new TreeNode(1);
tree1.root.left = new TreeNode(2);
tree1.root.right = new TreeNode(7);
tree1.root.right.right = new TreeNode(19);
tree1.root.left.right = new TreeNode(7);
tree1.root.left.left = new TreeNode(11);
tree1.root.right.right.left = new TreeNode(-2);
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
tree2.root = new TreeNode(3);
tree2.root.left = new TreeNode(2);
tree2.root.right = new TreeNode(7);
tree2.root.left.right = new TreeNode(8);
tree2.root.left.left = new TreeNode(7);
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------
1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
tree1.levelAndSum();
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------
3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
tree2.levelAndSum();
}
}``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5``````
``````/*
Swift 4 program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
class TreeNode
{
var data: Int;
var left: TreeNode? ;
var right: TreeNode? ;
init(_ data: Int)
{
// Set node value
self.data = data;
self.left = nil;
self.right = nil;
}
}
// Queue Node
class QNode
{
var n: TreeNode? ;
var next: QNode? ;
var level: Int;
init(_ n: TreeNode? , _ level : Int)
{
self.n = n;
self.next = nil;
self.level = level;
}
}
// Define custom queue class
class MyQueue
{
var front: QNode? ;
var rear: QNode? ;
var size: Int;
init()
{
self.front = nil;
self.rear = nil;
self.size = 0;
}
// Add a new node at last of queue
func enqueue(_ n: TreeNode? , _ level : Int)
{
let node: QNode = QNode(n, level);
if (self.front == nil)
{
// When first node of queue
self.front = node;
}
else
{
// Add node at last level
self.rear!.next = node;
}
self.size += 1;
self.rear = node;
}
// Delete front node of queue
func dequeue()
{
if (self.front  != nil)
{
if (self.rear === self.front)
{
self.rear = nil;
self.front = nil;
}
else
{
self.front = self.front!.next;
}
self.size -= 1;
}
}
func isSize() -> Int
{
return self.size;
}
func isEmpty() -> Bool
{
if (self.isSize() == 0)
{
return true;
}
return false;
}
func peek() -> QNode?
{
if (self.isSize() == 0)
{
return nil;
}
else
{
return self.front;
}
}
}
class BinaryTree
{
var root: TreeNode? ;
init()
{
self.root = nil;
}
func levelAndSum()
{
if (self.root == nil)
{
return;
}
// Auxiliary variables
var sum: Int = 0;
let level: Int = 0;
var current: Int = -1;
var auxiliary: Int = 0;
let q: MyQueue = MyQueue();
// Add first value of queue
q.enqueue(self.root, level);
while (!q.isEmpty())
{
let node: QNode = q.peek()!;
// Remove queue element
q.dequeue();
if (node.level  != current)
{
print(terminator: "\n");
// Change current level
current = node.level;
sum += auxiliary;
// Get first node of current level
auxiliary = node.n!.data;
}
else
{
// Perform And operation
auxiliary = auxiliary & node.n!.data;
}
// Display the level node
print("  ", node.n!.data, terminator: "");
if (node.n!.left  != nil)
{
q.enqueue(node.n!.left, node.level + 1);
}
if (node.n!.right  != nil)
{
q.enqueue(node.n!.right, node.level + 1);
}
}
sum += auxiliary;
print("\n Result : ", sum);
}
}
func main()
{
let tree1: BinaryTree = BinaryTree();
let tree2: BinaryTree = BinaryTree();
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
tree1.root = TreeNode(1);
tree1.root!.left = TreeNode(2);
tree1.root!.right = TreeNode(7);
tree1.root!.right!.right = TreeNode(19);
tree1.root!.left!.right = TreeNode(7);
tree1.root!.left!.left = TreeNode(11);
tree1.root!.right!.right!.left = TreeNode(-2);
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
tree2.root = TreeNode(3);
tree2.root!.left = TreeNode(2);
tree2.root!.right = TreeNode(7);
tree2.root!.left!.right = TreeNode(8);
tree2.root!.left!.left = TreeNode(7);
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------
1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
tree1.levelAndSum();
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------
3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
tree2.levelAndSum();
}
main();``````

#### Output

``````   1
2   7
11   7   19
-2
Result :  4

3
2   7
7   8
Result :  5``````
``````/*
Kotlin program for
Level sum of bitwise and operation in binary tree
*/
// Binary Tree node
class TreeNode
{
var data: Int;
var left: TreeNode ? ;
var right: TreeNode ? ;
constructor(data: Int)
{
// Set node value
this.data = data;
this.left = null;
this.right = null;
}
}
// Queue Node
class QNode
{
var n: TreeNode ? ;
var next: QNode ? ;
var level: Int;
constructor(n: TreeNode ? , level : Int)
{
this.n = n;
this.next = null;
this.level = level;
}
}
// Define custom queue class
class MyQueue
{
var front: QNode ? ;
var rear: QNode ? ;
var size: Int;
constructor()
{
this.front = null;
this.rear = null;
this.size = 0;
}
// Add a new node at last of queue
fun enqueue(n: TreeNode ? , level : Int): Unit
{
val node: QNode = QNode(n, level);
if (this.front == null)
{
// When first node of queue
this.front = node;
}
else
{
// Add node at last level
this.rear?.next = node;
}
this.size += 1;
this.rear = node;
}
// Delete front node of queue
fun dequeue(): Unit
{
if (this.front != null)
{
if (this.rear == this.front)
{
this.rear = null;
this.front = null;
}
else
{
this.front = this.front?.next;
}
this.size -= 1;
}
}
fun isSize(): Int
{
return this.size;
}
fun isEmpty(): Boolean
{
if (this.isSize() == 0)
{
return true;
}
return false;
}
fun peek(): QNode ?
{
if (this.isSize() == 0)
{
return null;
}
else
{
return this.front;
}
}
}
class BinaryTree
{
var root: TreeNode ? ;
constructor()
{
this.root = null;
}
fun levelAndSum(): Unit
{
if (this.root == null)
{
return;
}
// Auxiliary variables
var sum: Int = 0;
val level: Int = 0;
var current: Int = -1;
var auxiliary: Int = 0;
val q: MyQueue = MyQueue();
// Add first value of queue
q.enqueue(this.root, level);
while (!q.isEmpty())
{
val node: QNode = q.peek()!!;
// Remove queue element
q.dequeue();
if (node.level != current)
{
print("\n");
// Change current level
current = node.level;
sum += auxiliary;
// Get first node of current level
auxiliary = node.n!!.data;
}
else
{
// Perform And operation
auxiliary = auxiliary and node.n!!.data;
}
// Display the level node
print("  " + node.n!!.data);
if (node.n?.left != null)
{
q.enqueue(node.n!!.left, node.level + 1);
}
if (node.n?.right != null)
{
q.enqueue(node.n!!.right, node.level + 1);
}
}
sum += auxiliary;
println("\n Result : " + sum);
}
}
fun main(args: Array < String > ): Unit
{
val tree1: BinaryTree = BinaryTree();
val tree2: BinaryTree = BinaryTree();
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Construct Tree 1
*/
tree1.root = TreeNode(1);
tree1.root?.left = TreeNode(2);
tree1.root?.right = TreeNode(7);
tree1.root?.right?.right = TreeNode(19);
tree1.root?.left?.right = TreeNode(7);
tree1.root?.left?.left = TreeNode(11);
tree1.root?.right?.right?.left = TreeNode(-2);
/*
3
/   \
2     7
/ \
7   8

-----------------
Construct Tree 2
*/
tree2.root = TreeNode(3);
tree2.root?.left = TreeNode(2);
tree2.root?.right = TreeNode(7);
tree2.root?.left?.right = TreeNode(8);
tree2.root?.left?.left = TreeNode(7);
/*
1
/   \
2     7
/ \     \
11   7     19
/
-2
-----------------
Tree 1
-----------------
1           1              = 1
/   \
2     7        2 & 7          = 2
/ \     \
11   7     19     11 & 7 & 19    = 3
/
-2       -2             = -2
-----------------------------------------
1 + 2 + 3 -2            =  4
*/
tree1.levelAndSum();
/*
3
/   \
2     7
/ \
7   8
-----------------
Tree 2
----------------
3           3  = 3
/   \
2     7    2 & 7  = 2
/ \
7   8        7 & 8  = 0
-----------------------------------------
3  + 2 + 0  =  5
*/
tree2.levelAndSum();
}``````

#### Output

``````  1
2  7
11  7  19
-2
Result : 4

3
2  7
7  8
Result : 5``````

## Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.