Advertisement
Lucassim

Comparar arboles

Jul 15th, 2013
316
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Go 0.52 KB | None | 0 0
  1. package main
  2.  
  3. import "fmt"
  4.  
  5. type Arbol struct {
  6.     valor int
  7.     izq   *Arbol
  8.     der   *Arbol
  9. }
  10.  
  11. func Comparar(a1, a2 *Arbol) bool {
  12.     if a1 == nil && a2 == nil {
  13.         return true
  14.     }
  15.     if a1.valor == a2.valor {
  16.         if Comparar(a1.izq, a2.izq) {
  17.             return (Comparar(a1.der, a2.der))
  18.         }
  19.     }
  20.     return false
  21. }
  22.  
  23.  
  24. func main() {
  25.     var A Arbol
  26.     var B Arbol
  27.     var C Arbol
  28.     A.valor = 1
  29.     A.izq = nil
  30.     A.der = nil
  31.     C.valor = 1
  32.     C.izq = &A
  33.     C.der = nil
  34.     B.valor = 1
  35.     B.izq = &A
  36.     B.der = nil
  37.    
  38.     fmt.Println(Comparar(&C,&B))
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement