PHP：节点深度

Question

我想找到该数组的最大深度：

Array
(
    [0] => Array
        (
            [children] => Array
                (
                    [0] => Array
                        (
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [children] => 
                                        )
                                )
                        )
                )
            [children] => Array
                (
                    [0] => Array
                        (
                            [children] =>
                        )
                )
        )
)

在本例中为 3，因为其中一个节点包含两个子节点。

这是我到目前为止一直在尝试的代码：

public static function nodeDepth($nodes) {
    $node_depth = array();
    foreach($nodes as $node) {
      foreach($node['children'] as $childnode) {
        $node_depth[] = nodeDepth($childnode)+1;
      }
    }
    return max($node_depth);
  }

Answer 1

试试这个：

<?php

    function array_depth($array) {
        $max_depth = 1;

        foreach ($array as $value) {
            if (is_array($value)) {
                $depth = array_depth($value) + 1;

                if ($depth > $max_depth) {
                    $max_depth = $depth;
                }
            }
        }        
        return $max_depth;
    }

?>

在您使用子节点的情况下，您需要将结果除以 2。Greetz

，

XpertEase