Commit 5250b05

authored

Merge pull request fnplus#598 from NripeshKumar/master

printLeafNodes

2 parents 8690e16 + d822569 commit 5250b05Copy full SHA for 5250b05

File tree

+51

-0

lines changed

+51

-0

lines changed

Lines changed: 51 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,51 @@`
	`1`	`+#include <iostream>`
	`2`	`+using namespace std;`
	`3`	`+struct Node`
	`4`	`+{`
	`5`	`+ int data;`
	`6`	`+ struct Node left, right;`
	`7`	`+};`
	`8`	`+`
	`9`	`+void printLeafNodes(Node *root)`
	`10`	`+{`
	`11`	`+ if (!root)`
	`12`	`+ return;`
	`13`	`+`
	`14`	`+ if (!root->left && !root->right)`
	`15`	`+ {`
	`16`	`+ cout << root->data << " ";`
	`17`	`+ return;`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ if (root->left)`
	`21`	`+ printLeafNodes(root->left);`
	`22`	`+`
	`23`	`+`
	`24`	`+ if (root->right)`
	`25`	`+ printLeafNodes(root->right);`
	`26`	`+}`
	`27`	`+`
	`28`	`+Node* newNode(int data)`
	`29`	`+{`
	`30`	`+ Node *temp = new Node;`
	`31`	`+ temp->data = data;`
	`32`	`+ temp->left = temp->right = NULL;`
	`33`	`+ return temp;`
	`34`	`+}`
	`35`	`+`
	`36`	`+int main()`
	`37`	`+{`
	`38`	`+ Node *root = newNode(1);`
	`39`	`+ root->left = newNode(2);`
	`40`	`+ root->right = newNode(3);`
	`41`	`+ root->left->left = newNode(4);`
	`42`	`+ root->right->left = newNode(5);`
	`43`	`+ root->right->right = newNode(8);`
	`44`	`+ root->right->left->left = newNode(6);`
	`45`	`+ root->right->left->right = newNode(7);`
	`46`	`+ root->right->right->left = newNode(9);`
	`47`	`+ root->right->right->right = newNode(10);`
	`48`	`+ printLeafNodes(root);`
	`49`	`+`
	`50`	`+ return 0;`
	`51`	`+}`

Comments

(0)