Commit668052e

committed

Add C++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parent5fd56b7 commit668052eCopy full SHA for 668052e

File tree

+52

-9

lines changed

+52

-9

lines changed

Lines changed: 11 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,33 +1,35 @@`
`1`	`1`	`#include<stdio.h>`
`2`	`2`	`#include<stdlib.h>`
`3`	`3`
`4`		`-structTreeLinkNode {`
	`4`	`+`
	`5`	`+structNode {`
`5`	`6`	`intval;`
`6`		`-structTreeLinkNode*left;`
`7`		`-structTreeLinkNode*right;`
`8`		`-structTreeLinkNode*next;`
	`7`	`+structNode*left;`
	`8`	`+structNode*right;`
	`9`	`+structNode*next;`
`9`	`10`	`};`
`10`	`11`
`11`		`-staticvoidconnect(structTreeLinkNode*root)`
	`12`	`+structNodeconnect(structNoderoot)`
`12`	`13`	`{`
`13`	`14`	`if (root==NULL) {`
`14`		`-return;`
	`15`	`+returnroot;`
`15`	`16`	`}`
`16`	`17`
`17`		`-structTreeLinkNode*head=root;`
	`18`	`+structNode*head=root;`
`18`	`19`	`while (head->left!=NULL) {`
`19`		`-structTreeLinkNode*p;`
	`20`	`+structNode*p;`
`20`	`21`	`for (p=head;p!=NULL;p=p->next) {`
`21`	`22`	`p->left->next=p->right;`
`22`	`23`	`p->right->next=p->next==NULL ?NULL :p->next->left;`
`23`	`24`	`}`
`24`	`25`	`head=head->left;`
`25`	`26`	`}`
	`27`	`+returnroot;`
`26`	`28`	`}`
`27`	`29`
`28`	`30`	`intmain(intargc,char**argv)`
`29`	`31`	`{`
`30`		`-structTreeLinkNoderoot,n1[2],n2[4],n3[8];`
	`32`	`+structNoderoot,n1[2],n2[4],n3[8];`
`31`	`33`	`root.val=5;`
`32`	`34`	`n1[0].val=4;`
`33`	`35`	`n1[1].val=8;`

Lines changed: 41 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,41 @@`
	`1`	`+#include<stdc++.h>`
	`2`	`+`
	`3`	`+usingnamespacestd;`
	`4`	`+`
	`5`	`+/*`
	`6`	`+// Definition for a Node.`
	`7`	`+class Node {`
	`8`	`+public:`
	`9`	`+ int val;`
	`10`	`+ Node* left;`
	`11`	`+ Node* right;`
	`12`	`+ Node* next;`
	`13`	`+`
	`14`	`+ Node() : val(0), left(NULL), right(NULL), next(NULL) {}`
	`15`	`+`
	`16`	`+ Node(int _val) : val(_val), left(NULL), right(NULL), next(NULL) {}`
	`17`	`+`
	`18`	`+ Node(int _val, Node* _left, Node* _right, Node* _next)`
	`19`	`+ : val(_val), left(_left), right(_right), next(_next) {}`
	`20`	`+};`
	`21`	`+*/`
	`22`	`+`
	`23`	`+classSolution {`
	`24`	`+public:`
	`25`	`+ Nodeconnect(Node root) {`
	`26`	`+if (root ==nullptr) {`
	`27`	`+return root;`
	`28`	`+ }`
	`29`	`+`
	`30`	`+if (root->left !=nullptr) {`
	`31`	`+ root->left->next = root->right;`
	`32`	`+ }`
	`33`	`+ Node *next = root->next;`
	`34`	`+if (root->right !=nullptr && next !=nullptr) {`
	`35`	`+ root->right->next = next->left;`
	`36`	`+ }`
	`37`	`+connect(root->left);`
	`38`	`+connect(root->right);`
	`39`	`+return root;`
	`40`	`+ }`
	`41`	`+};`

Comments

(0)