PHP에서 이진 트리를 만드는 방법(코드 예)

이 문서의 내용은 PHP에서 바이너리 트리를 만드는 방법(코드 예제)입니다. 특정 참조 값이 있으므로 도움이 필요한 친구에게 도움이 되길 바랍니다.

1. 노드의 원래 인쇄가 노드를 생성하고 노드에 값을 할당하는 작업으로 변경되는 것을 제외하고는 재귀의 원리를 사용합니다.
if(ch=='#'){*T=NULL; } else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);}

2. 먼저 루트 노드를 방문하고, 선순으로 왼쪽 하위 트리를 순회하고, 중간과 왼쪽으로 오른쪽 하위 트리를 순회합니다.

3. 이진 트리에 있는 각 노드의 널 포인터를 값이 특정 값인 가상 노드로 이동합니다.# , process 이진 트리는 원래 이진 트리의 확장 이진 트리입니다. 확장 이진 트리는 순회 시퀀스

<?php
class BinTree{
        public $data;
        public $left;
        public $right;
}
//前序遍历生成二叉树
function createBinTree(){
        $handle=fopen("php://stdin","r");
        $e=trim(fgets($handle));
        if($e=="#"){
                $binTree=null;
        }else{
                $binTree=new BinTree();
                $binTree->data=$e;
                $binTree->left=createBinTree();
                $binTree->right=createBinTree();
        } 
        return $binTree;
}  
  
$tree=createBinTree();
  
var_dump($tree);
 
#
object(BinTree)#1 (3) {
  ["data"]=>
  string(1) "A"
  ["left"]=>
  object(BinTree)#2 (3) {
    ["data"]=>
    string(1) "B"
    ["left"]=>
    NULL
    ["right"]=>
    object(BinTree)#3 (3) {
      ["data"]=>
      string(1) "D"
      ["left"]=>
      NULL
      ["right"]=>
      NULL
    }
  }
  ["right"]=>
  object(BinTree)#4 (3) {
    ["data"]=>
    string(1) "C"
    ["left"]=>
    NULL
    ["right"]=>
    NULL
  }
}

를 통해 이진 트리를 결정할 수 있습니다.

위 내용은 PHP에서 이진 트리를 만드는 방법(코드 예)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!