\u7f51\u4e0aphp\u5173\u4e8e\u6811\u7684\u7b97\u6cd5\u7684\u6587\u7ae0\u8c8c\u4f3c\u4e0d\u591a\u3002\u770b\u8fc7\u4e00\u4e9b\u6587\u7ae0\u4e4b\u540e\uff0c\u81ea\u5df1\u5b9e\u73b0\u4e86\u4e00\u4e0b\uff0c\u8fd9\u91cc\u5206\u4eab\u51fa\u6765\uff0c\u5171\u540c\u5b66\u4e60\u3002<\/p>\n\n\n\n
\u4e00\u3001\u6784\u5efa\u8282\u70b9\u7c7b<\/p>\n\n\n\n
class Node{\n\n private string $name;\n\n private int $id;\n\n \/**\n * @var Node[]\n *\/\n private array $children=[];\n\n\n public function __construct(int $id,string $name)\n {\n $this->id=$id;\n $this->name=$name;\n }\n\n \/**\n * @return string\n *\/\n public function getName(): string\n {\n return $this->name;\n }\n\n \/**\n * @return int\n *\/\n public function getId(): int\n {\n return $this->id;\n }\n\n public function addChild(Node $node){\n $this->children[]=$node;\n }\n\n \/**\n * @return Node[]\n *\/\n public function getChildren(): array\n {\n return $this->children;\n }\n}<\/code><\/pre>\n\n\n\n\u4e8c\u3001\u5b9e\u73b0\u9012\u5f52\u904d\u5386<\/p>\n\n\n\n
\/**\n * \u9012\u5f52\u904d\u5386\u5176\u4e0b\u6240\u6709\u5b50\u8282\u70b9\n *\/\n public function recursionTraverse():void {\n echo $this->getName();\n foreach ($this->getChildren() as $child){\n $child->recursionTraverse();\n }\n }<\/code><\/pre>\n\n\n\n\u4e09\u3001\u5e7f\u5ea6\u4f18\u5148\u904d\u5386<\/p>\n\n\n\n
\/**\n * \u975e\u9012\u5f52\u5e7f\u5ea6\u4f18\u5148\u904d\u5386\u5176\u4e0b\u6240\u6709\u5b50\u8282\u70b9\n *\/\n public function breadthTraverse():void{\n $queue=new SplQueue;\n\n $queue->enqueue($this);\n\n while ($queue->count()){\n \/**\n * @var Node $node\n *\/\n $node=$queue->dequeue();\n echo $node->getName();\n foreach ($node->getChildren() as $child){\n $queue->enqueue($child);\n }\n }\n }<\/code><\/pre>\n\n\n\n\u56db\u3001\u6df1\u5ea6\u4f18\u5148\u904d\u5386<\/p>\n\n\n\n
\/**\n * \u975e\u9012\u5f52\u6df1\u5ea6\u4f18\u5148\u904d\u5386\u5176\u4e0b\u6240\u6709\u5b50\u8282\u70b9\n *\/\n public function depthTraverse():void{\n $stack=new SplStack;\n $stack->unshift($this);\n\n while ($stack->count()){\n \/**\n * @var Node $node\n *\/\n $node=$stack->shift();\n\n echo $node->getName();\n foreach (array_reverse($node->getChildren()) as $child){\n $stack->unshift($child);\n }\n }\n }<\/code><\/pre>\n\n\n\n\u4e94\u3001\u6dfb\u52a0\u4e00\u4e9b\u6d4b\u8bd5\u6570\u636e\uff0c\u6784\u5efa\u6811<\/p>\n\n\n\n
\/\/ \u6d4b\u8bd5\u6570\u636e\n$example=[\n ['id'=>1,'parent_id'=>0,'name'=>'1'],\n ['id'=>2,'parent_id'=>1,'name'=>'2'],\n ['id'=>3,'parent_id'=>1,'name'=>'3'],\n ['id'=>4,'parent_id'=>2,'name'=>'4'],\n ['id'=>5,'parent_id'=>2,'name'=>'5'],\n ['id'=>6,'parent_id'=>2,'name'=>'6'],\n ['id'=>7,'parent_id'=>3,'name'=>'7'],\n ['id'=>8,'parent_id'=>3,'name'=>'8'],\n];\n\n\/\/ \u6784\u5efa\u6811\nfunction make_tree(array $treeData,Node $parentNode){\n foreach ($treeData as $treeDatum){\n if($treeDatum['parent_id']===$parentNode->getId()){\n $node=new Node($treeDatum['id'],$treeDatum['name']);\n make_tree($treeData,$node);\n $parentNode->addChild($node);\n }\n }\n}\n\n$root=new Node(0,'0');\nmake_tree($example,$root);\n\n\/\/ \u9012\u5f52\u904d\u5386\n$root->recursionTraverse();\necho PHP_EOL;\n\n\/\/ \u5e7f\u5ea6\u4f18\u5148\u904d\u5386\n$root->breadthTraverse();\necho PHP_EOL;\n\n\/\/ \u6df1\u5ea6\u4f18\u5148\u904d\u5386\n$root->depthTraverse();\necho PHP_EOL;<\/code><\/pre>\n\n\n\n<\/p>\n","protected":false},"excerpt":{"rendered":"
\u7f51\u4e0aphp\u5173\u4e8e\u6811\u7684\u7b97\u6cd5\u7684\u6587\u7ae0\u8c8c\u4f3c\u4e0d\u591a\u3002\u770b\u8fc7\u4e00\u4e9b\u6587\u7ae0\u4e4b\u540e\uff0c\u81ea\u5df1\u5b9e\u73b0\u4e86\u4e00\u4e0b\uff0c\u8fd9\u91cc\u5206\u4eab\u51fa\u6765\uff0c\u5171\u540c\u5b66\u4e60\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[179],"tags":[186,187],"class_list":["post-31","post","type-post","status-publish","format-standard","hentry","category-notes","tag-php","tag-notes"],"_links":{"self":[{"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/posts\/31","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/comments?post=31"}],"version-history":[{"count":0,"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/posts\/31\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/media?parent=31"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/categories?post=31"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.gwlin.com\/blog\/wp-json\/wp\/v2\/tags?post=31"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}