#hostingforum.kr
php

// 트리 구조의 데이터를 정의합니다.

class Node {

    public $value;

    public $children;



    public function __construct($value) {

        $this->value = $value;

        $this->children = array();

    }



    public function addChild(Node $child) {

        $this->children[] = $child;

    }

}



// 트리 구조의 데이터를 생성합니다.

$root = new Node('A');

$nodeB = new Node('B');

$nodeC = new Node('C');

$nodeD = new Node('D');

$nodeE = new Node('E');



$root->addChild($nodeB);

$root->addChild($nodeC);

$nodeB->addChild($nodeD);

$nodeB->addChild($nodeE);



// RecursiveTreeIterator를 사용하여 트리 구조의 데이터를 반복합니다.

$iterator = new RecursiveIteratorIterator(new RecursiveTreeIterator($root));

$iterator->setPostfix(' (postfix)');



// 각 노드의 후위 순회 결과를 출력합니다.

foreach ($iterator as $node) {

    echo $node->getValue() . $iterator->getChildren() . "
";

}

#hostingforum.kr


A (postfix)

B (postfix) C (postfix) D (postfix) E (postfix)

C (postfix)

D (postfix)

E (postfix)