¿Conoces la altura de una árbol en PHP?

[julia2021]

Hola amiguitos, mi profe me puso el siguiente ejercicio en PHP, pero he leido y leido y aun no tengo ni idea de como programarlo , os dejo el enunciado a ver si pueden ayudarme:

Escriba un programa en PHP que calcule la altura de cualquier arbol binario, este debe iniciar desde el nodo raiz.

Gracias a quien me pueda dar una mano

[Triby]

Qué parte del enunciado es lo que no entiendes? Sabes cómo recorrer un árbol binario?

Un poco de info: https://es.wikipedia.org/wiki/%C3%81rbol_binario

[julia2021]

Iniciado por Triby

Qué parte del enunciado es lo que no entiendes? Sabes cómo recorrer un árbol binario?

Gracias Triby, entiendo la teoria de los arboles, lo que no tengo ni idea es como llevarlo a código PHP

[ocp001a]

Es que dependerá de cómo implementes tu árbol la forma de recorrerlo, si tu árbol será implementado como un objeto con sus atributos reglamentarios (agregar, borrar, recuperar) será algo mucho más elaborado que recorrer un arreglo, sea éste asociativo o no.

Aquí hay información al respecto.

[tuadmin]

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:

<?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