{"post":"

Left view and Right view of a binary tree using Iteration

For the left view, we’ll traverse each level and print the first node’s data of that level and similarly, for the right view, we’ll traverse each level and print the data of the last node in that level.

#include<bits/stdc++.h>\r\nusing namespace std;\nstruct Node{\r\nint data;\r\nNode* left;\r\nNode* right;\r\nNode(int data){\r\nthis->data = data;\r\nleft = right = NULL;\r\n}\r\n};
\nvoid printLeftAndRightViewIterative(Node* root){\r\nif(root == NULL) return;\r\nqueue<Node*> q;\r\nq.push(root);\r\nwhile(!q.empty()){\r\nint size = q.size();
\n  \tfor(int i = 0; i &lt; size; i++){\r\n    \tNode* curr = q.front();\r\n      \tq.pop();\r\n      \t//if(i == size - 1) cout&lt;&lt;curr-&gt;data&lt;&lt;\" \"; //for right view\r\n      \tif(i == 0) cout&lt;&lt;curr-&gt;data&lt;&lt;\" \"; //for left view\r\n      \tif(curr-&gt;left) q.push(curr-&gt;left);\r\n        if(curr-&gt;right) q.push(curr-&gt;right);\r\n    }\r\n}\n
\n}
\nint main() {\r\n/*\r\n1\r\n/    
\n2      3\r\n/   \\   /  
\n4     5 6    7\r\n/\r\nstruct Node root = new Node(1);\r\nroot->left = new Node(2);\r\nroot->left->left = new Node(4);\r\nroot->left->right = new Node(5);\r\nroot->right = new Node(3);\r\nroot->right->left = new Node(6);\r\nroot->right->right = new Node(7);\r\nprintLeftAndRightViewIterative(root);\r\nreturn 0;\r\n}

Left view and Right view of a binary tree using Recursion

For printing the left node we will recursively call the left part of the tree and print it, and for the right view, we’ll recursively call the right part of the tree and print it.

#include<bits/stdc++.h>\r\nusing namespace std;\nstruct Node{\r\nint data;\r\nNode* left;\r\nNode* right;\r\nNode(int data){\r\nthis->data = data;\r\nleft = right = NULL;\r\n}\r\n};
\nvoid printLeftAndRightViewRecursive(Node* root){\r\nif(root == NULL) return;
\ncout&lt;&lt;root-&gt;data &lt;&lt;\" \";\r\nprintLeftAndRightViewRecursive(root-&gt;left); // for left view\r\n//printLeftAndRightViewRecursive(root-&gt;right); //for right view\n
\n}
\nint main() {\r\n/*\r\n1\r\n/    
\n2      3\r\n/   \\   /  
\n4     5 6    7\r\n/\r\nstruct Node root = new Node(1);\r\nroot->left = new Node(2);\r\nroot->left->left = new Node(4);\r\nroot->left->right = new Node(5);\r\nroot->right = new Node(3);\r\nroot->right->left = new Node(6);\r\nroot->right->right = new Node(7);\r\nprintLeftAndRightViewRecursive(root);\r\nreturn 0;\r\n}

\n","title":"Left View and Right View of a Binary Tree","authorDetails":{"name":"studymite","slug":"admin"},"description":"Printing left and right view of a binary tree using iteration and recursion.","slug":"left-view-and-right-view-of-a-binary-tree/","articleId":"636a83417bb1ce5072622b04","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}