PHP 的 树的深度

等级 5288 次按键

递归计算树结构的深度。

PHP 代码

// 递归计算树深度的函数
1function depth(array $n): int {
// 没有子节点的节点深度为1
2 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: 3
19echo "Depth: " . depth($tree);

运行结果

Depth: 3
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 PHP 代码中需要输入的符号及其出现次数。

  • "× 24
  • $× 14
  • =× 10
  • [× 8
  • ]× 8
  • ;× 7
  • (× 7
  • )× 7
  • >× 7
  • ,× 6

PHP 等级 5 的更多代码示例

← 返回 PHP 打字练习