@ 2017-07-06T03:17:17Z <?php
/*
1
2 3
4 5 - 6
- 7
*/
$a = ['d'=>1, 'l'=>&$b, 'r'=>&$c];
$b = ['d'=>2, 'l'=>&$d, 'r'=>&$e];
$c = ['d'=>3, 'l'=>null, 'r'=>&$f];
$d = ['d'=>4, 'l'=>null, 'r'=>&$g];
$e = ['d'=>5, 'l'=>null, 'r'=>null];
$f = ['d'=>6, 'l'=>null, 'r'=>null];
$g = ['d'=>7, 'l'=>null, 'r'=>null];
bfs($a);
echo "\n";
dfs($a);
function bfs($t) {
$queue = [$t];
while ($queue) {
$node = array_shift($queue);
echo $node['d'];
if (is_array($node['l'])) {
array_push($queue, $node['l']);
}
if (is_array($node['r'])) {
array_push($queue, $node['r']);
}
}
}
function dfs($t) {
$stack = [$t];
while ($stack) {
$node = array_pop($stack);
echo $node['d'];
if (is_array($node['r'])) {
array_push($stack, $node['r']);
}
if (is_array($node['l'])) {
array_push($stack, $node['l']);
}
}
}
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 7.0.0 - 7.0.20 , 7.1.0 - 7.1.33 , 7.2.0 - 7.2.33 , 7.3.0 - 7.3.33 , 7.4.0 - 7.4.33 , 8.0.0 - 8.0.30 , 8.1.0 - 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.4 , 8.3.6 1234567
1247536 Output for 8.3.5 Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0
1234567
1247536 preferences:dark mode live preview
145.58 ms | 402 KiB | 203 Q