Summer-2017-CPlusPlus/Node Practice.cpp at master · GregDefender/Summer-2017-CPlusPlus · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <cstring>

struct DNode {
	DNode *prev;
	DNode *next;
	int data;
};

struct BNode {
	BNode *left = NULL;
	BNode *right = NULL;
	int data = 0;
};


int main() {


	DNode *root = new DNode();
	root->data = 0;
	root->next = new DNode();
	root->next->data = 10;
	root->next->next = new DNode();


	BNode *b_root = new BNode();
	b_root->data = 5;
//b_root->left = NULL;
//b_root->right = NULL;

	b_root->left = new BNode;
	b_root->left->data = 3;
//b_root->left->left = NULL;
//b_root->left->right = NULL;

	b_root->left->right = new BNode;
	b_root->left->right->data = 4;
//b_root->left->right->left = NULL;
//b_root->left->right->right = NULL;

	b_root->left->left = new BNode;
	b_root->left->left->data = 1;

	b_root->right = new BNode;
	b_root->right->data = 6;

	b_root->right->right = new BNode;
	b_root->right->right->data = 11;

	b_root->right->right->left = new BNode;
	b_root->right->right->left->data = 7;
}