Sobre el problema de configurar parámetros de transferencia de árbol binario en python

class TreeNode:
    def __init__(self,val,left=None,right=None):
        self.val=val;
        self.left=left;
        self.right=right;

b=TreeNode('b');
c=TreeNode('c');
d=TreeNode('d');
e=TreeNode('e');
a=TreeNode('a',b,c);
# b.right=d;
# c.left=e;
b=TreeNode('b',None,d);
c=TreeNode('c',e,None);

Este código e y d subárboles no se pueden establecer porque byc se definieron antes, es decir, no tienen subnodos, y b = TreeNode ('b', None, d) se define más adelante; no es factible y no se cambiará. A menos que se escriba el método de inserción del árbol.
A

d=TreeNode('d');
e=TreeNode('e');
b=TreeNode('b',None,d);
c=TreeNode('c',e,None);
a=TreeNode('a',b,c);

De esta manera, la definición del nodo hijo no será incorrecta. Aquí es demasiado descuidado

16 artículos originales publicados · Me gusta0 · Visitas150

Supongo que te gusta

Origin blog.csdn.net/qq_43275748/article/details/104288085
Recomendado
Clasificación