269 1 1
588 0 1
413 1 1
418 0 0
530 1 1
495 1 1
327 1 1
488 1 1
603 1 1
403 1 1
560 1 1
206 0 1
436 0 0
210 0 1
547 1 1
568 0 1
607 0 0
219 0 1
580 1 1
529 1 1
261 0 0
175 0 0
257 0 0
133 1 1
226 0 0
596 0 0
407 1 1
590 0 1
602 0 1
550 1 1
428 0 0
381 1 1
284 1 1
419 1 1
276 0 0
145 0 1
424 1 1
468 0 1
453 0 1
163 0 0
528 1 1
480 1 1
120 1 1
191 0 1
165 0 0
171 1 1
129 0 1
385 0 0
195 0 0
392 0 1
425 0 0
349 0 0
539 0 0
271 0 0
525 1 1
445 0 1
492 0 1
467 1 1
234 1 1
487 1 1
449 0 0
551 0 1
239 0 1
458 0 1
499 0 1
579 0 1
103 1 1
245 1 1
184 0 0
508 0 0
476 0 0
363 0 0
115 0 0
108 1 1
319 0 0
246 0 1
509 0 1
138 0 1
554 0 1
358 0 0
516 0 1
199 1 1
252 0 1
400 0 1
372 1 1
292 0 0
575 0 1
119 0 1
301 1 1
305 0 1
585 0 1
188 0 1
148 0 0
152 0 0
161 0 0
310 0 0
324 0 1
335 0 0
341 0 0
375 0 0

+++ Tree read

[269, 1, 2]
[588, None, 3]
[413, 4, 5]
[418, None, None]
[530, 6, 7]
[495, 8, 9]
[327, 10, 11]
[488, 12, 13]
[603, 14, 15]
[403, 16, 17]
[560, 18, 19]
[206, None, 20]
[436, None, None]
[210, None, 21]
[547, 22, 23]
[568, None, 24]
[607, None, None]
[219, None, 25]
[580, 26, 27]
[529, 28, 29]
[261, None, None]
[175, None, None]
[257, None, None]
[133, 30, 31]
[226, None, None]
[596, None, None]
[407, 32, 33]
[590, None, 34]
[602, None, 35]
[550, 36, 37]
[428, None, None]
[381, 38, 39]
[284, 40, 41]
[419, 42, 43]
[276, None, None]
[145, None, 44]
[424, 45, 46]
[468, None, 47]
[453, None, 48]
[163, None, None]
[528, 49, 50]
[480, 51, 52]
[120, 53, 54]
[191, None, 55]
[165, None, None]
[171, 56, 57]
[129, None, 58]
[385, None, None]
[195, None, None]
[392, None, 59]
[425, None, None]
[349, None, None]
[539, None, None]
[271, None, None]
[525, 60, 61]
[445, None, 62]
[492, None, 63]
[467, 64, 65]
[234, 66, 67]
[487, 68, 69]
[449, None, None]
[551, None, 70]
[239, None, 71]
[458, None, 72]
[499, None, 73]
[579, None, 74]
[103, 75, 76]
[245, 77, 78]
[184, None, None]
[508, None, None]
[476, None, None]
[363, None, None]
[115, None, None]
[108, 79, 80]
[319, None, None]
[246, None, 81]
[509, None, 82]
[138, None, 83]
[554, None, 84]
[358, None, None]
[516, None, 85]
[199, 86, 87]
[252, None, 88]
[400, None, 89]
[372, 90, 91]
[292, None, None]
[575, None, 92]
[119, None, 93]
[301, 94, 95]
[305, None, 96]
[585, None, 97]
[188, None, 98]
[148, None, None]
[152, None, None]
[161, None, None]
[310, None, None]
[324, None, 99]
[335, None, None]
[341, None, None]
[375, None, None]

+++ Preorder : 269 588 418 413 530 327 560 580 407 284 528 392 487 184 508 425 480 349 539 419 120 271 525 449 551 476 191 445 239 363 590 276 529 602 145 165 550 424 171 492 458 115 467 499 108 358 516 292 579 319 129 234 103 246 199 575 148 119 152 509 252 301 161 310 245 138 400 305 324 375 554 372 585 335 188 341 468 385 206 261 488 436 210 175 495 603 547 257 133 428 381 453 195 163 568 226 403 607 219 596
+++ Inorder  : 588 418 269 392 184 487 508 528 425 284 349 480 539 407 271 120 449 525 551 476 419 191 445 239 363 580 590 276 560 602 145 165 529 492 458 115 171 499 358 108 516 292 467 579 319 424 129 246 575 148 199 119 152 103 509 252 161 301 310 234 138 400 305 324 375 245 554 585 335 372 188 341 550 468 385 327 206 261 530 436 488 210 175 413 257 547 428 133 453 195 381 163 603 568 226 495 607 403 219 596

+++ Converted to heap

+++ Preorder : 607 588 418 603 602 590 585 580 551 539 528 508 487 184 392 425 480 349 284 525 476 271 449 407 419 120 445 363 239 191 327 276 579 529 165 145 575 560 550 492 458 115 516 499 358 171 292 108 467 319 554 530 509 246 199 148 103 152 119 310 301 252 161 129 424 400 375 324 305 138 372 341 335 245 234 188 468 385 261 206 488 436 210 175 596 568 547 257 453 428 381 195 133 163 413 226 495 403 269 219
+++ Inorder  : 588 418 607 508 184 487 392 528 425 539 349 480 284 551 271 476 407 449 419 120 525 445 363 239 191 580 327 276 585 529 165 145 579 492 458 115 550 499 171 358 292 108 516 467 319 560 554 246 148 103 199 152 119 509 310 301 161 252 129 530 400 375 324 305 138 424 372 335 245 341 234 188 575 468 385 590 261 206 602 436 488 210 175 603 257 547 428 453 195 133 381 163 568 413 226 596 403 495 269 219

+++ Converted to BST

+++ Preorder : 115 103 108 539 516 499 246 234 165 148 138 119 129 120 133 145 161 152 163 199 175 171 188 184 191 195 206 210 219 226 239 245 269 252 257 261 488 349 292 271 276 284 327 301 310 305 319 324 335 341 358 424 400 363 381 372 375 385 392 403 407 418 413 419 453 425 428 436 445 449 458 476 467 468 480 487 492 495 508 509 528 525 529 530 590 580 550 547 554 551 575 560 568 579 585 588 602 596 603 607
+++ Inorder  : 103 108 115 119 120 129 133 138 145 148 152 161 163 165 171 175 184 188 191 195 199 206 210 219 226 234 239 245 246 252 257 261 269 271 276 284 292 301 305 310 319 324 327 335 341 349 358 363 372 375 381 385 392 400 403 407 413 418 419 424 425 428 436 445 449 453 458 467 468 476 480 487 488 492 495 499 508 509 516 525 528 529 530 539 547 550 551 554 560 568 575 579 580 585 588 590 596 602 603 607