Me intrigo el tema, primero lo primero, es crear el ARBOL binario, y de luego partir a la solucion, lo primero es plantear el problema en codigo PHP
Código PHP:
Ver original<?php
class Nodo{
public $valor;
public $izquierdo;
public $derecho;
function __construct($v){
$this->valor=$v;
}
}
//primero se crean los sujetos
$padre = new Nodo('PedroInfante');
$hijoA = new Nodo('pedro junior');
$hijoB = new Nodo('pedrita');//lo es muy cutre el nombre
//se crea las relaciones
$padre->izquierdo = $hijoA;
$padre->derecho = $hijoB;
con ello ya se tiene el problema de arbol binario con clases, bueno trata de resolverlo a partir de ahi, generalmente no posteo soluciones concretas, pero me intrigo un poco el ejercicio
UN TIP que te puede servir, y pocos usan es los valores por REFERENCIA, en php se usa el "&" ampersand, busca sobre ello, y yo creo que sera muy necesario para resolver el problema