PHP 的 树的深度
等级 5288 次按键
递归计算树结构的深度。
PHP 代码
// 递归计算树深度的函数1function depth(array $n): int { // 没有子节点的节点深度为12 if (empty($n["ch"])) return 1; // 目前为止最深的子节点深度3 $max = 0;4 foreach ($n["ch"] as $c) { // 递归求每个子节点的深度,并保留最大值5 $d = depth($c);6 if ($d > $max) $max = $d;7 } // 加上当前节点这一层8 return $max + 1;9}10 // root → a → b,共三层的树11$tree = [12 "v" => "root",13 "ch" => [14 ["v" => "a", "ch" => [15 ["v" => "b", "ch" => []],16 ]],17 ],18];// 输出Depth: 319echo "Depth: " . depth($tree);运行结果
Depth: 3
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 PHP 代码中需要输入的符号及其出现次数。
"× 24$× 14=× 10[× 8]× 8;× 7(× 7)× 7>× 7,× 6