fork(1) download
copy 
  1. <?php
  2. error_reporting(-1);
  3.  
  4. class Nexus
  5. {
  6. 	public $parent;
  7. 	public $leftChild;
  8. 	public $rightChild;
  9.  
  10. 	public function reverseChilds()
  11. 	{
  12. 		$temp = $this->leftChild;
  13. 		$this->leftChild = $this->rightChild;
  14. 		$this->rightChild = $temp;
  15. 	}
  16.  
  17.     public function createChilds()
  18.     {
  19.         $this->leftChild = new Nexus($this);
  20.         $this->rightChild = new Nexus($this);
  21.     }
  22.  
  23. 	public function __construct($parent = null)
  24. 	{
  25. 		$this->parent = $parent;
  26. 	}
  27. }
  28.  
  29. function buildATree(Nexus $base, $depth = 3, $i = 0)
  30. {
  31. 	$base->createChilds();
  32.  
  33. 	if ($i < $depth) {
  34. 		$i++;
  35. 		$base->leftChild = buildATree($base->leftChild, $depth, $i);
  36. 		$base->rightChild = buildATree($base->rightChild, $depth, $i);
  37. 		return $base;
  38. 	}
  39. }
  40.  
  41. function reverseAllChildsInTree(Nexus $base)
  42. {
  43. 	if (!empty($base->leftChild) && !empty($base->rightChild)) {
  44. 		$base->reverseChilds();
  45. 		$base->leftChild = reverseAllChildsInTree($base->leftChild);
  46. 		$base->rightChild = reverseAllChildsInTree($base->rightChild);
  47. 	}
  48. 	return $base;
  49. }
  50.  
  51. $topNexus = new Nexus();
  52. $topNexus = buildATree($topNexus);
  53. //var_dump($topNexus);
  54. $topNexus = reverseAllChildsInTree($topNexus);
  55. var_dump($topNexus);
Success #stdin #stdout 0.02s 52472KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
object(Nexus)#1 (3) {
  ["parent"]=>
  NULL
  ["leftChild"]=>
  object(Nexus)#3 (3) {
    ["parent"]=>
    *RECURSION*
    ["leftChild"]=>
    object(Nexus)#19 (3) {
      ["parent"]=>
      *RECURSION*
      ["leftChild"]=>
      NULL
      ["rightChild"]=>
      NULL
    }
    ["rightChild"]=>
    object(Nexus)#18 (3) {
      ["parent"]=>
      *RECURSION*
      ["leftChild"]=>
      NULL
      ["rightChild"]=>
      NULL
    }
  }
  ["rightChild"]=>
  object(Nexus)#2 (3) {
    ["parent"]=>
    *RECURSION*
    ["leftChild"]=>
    object(Nexus)#5 (3) {
      ["parent"]=>
      *RECURSION*
      ["leftChild"]=>
      NULL
      ["rightChild"]=>
      NULL
    }
    ["rightChild"]=>
    object(Nexus)#4 (3) {
      ["parent"]=>
      *RECURSION*
      ["leftChild"]=>
      NULL
      ["rightChild"]=>
      NULL
    }
  }
}
https://ideone.com/WTp9IM
language:
PHP (php 7.3.5)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!