Skip to content
This repository has been archived by the owner on Nov 2, 2024. It is now read-only.

Commit

Permalink
Actualizados Títulos Recorridos
Browse files Browse the repository at this point in the history
  • Loading branch information
TeenBiscuits committed May 12, 2024
1 parent b51f0eb commit c67c1ff
Showing 1 changed file with 63 additions and 60 deletions.
123 changes: 63 additions & 60 deletions docs/topics/03-Apuntes/Pro-2/Tema-6-Arboles.md
Original file line number Diff line number Diff line change
Expand Up @@ -250,66 +250,69 @@ Nacional de Colombia
En los dibujos no ha sido representado la totalidad del recorrido, solo una idea general del movimiento.
</note>

1. Preorden:
- (R) Raíz
- (I) Izquierdo
- (D) Derecho

```mermaid
flowchart TB
RECORRIDO[A, B, D, E, F, C, G, H]
A((_A_)) --> B((_B_)) & C((_C_))
A -. "(R)" .-> A
B --> D((_D_)) & E((_E_))
D --> NULL3(NULL) & NULL4(NULL)
C --> G((_G_)) & H((_H_))
E --> F((_F_)) & NULL(NULL)
A -. "(I)" .-> B -. "(R)" .-> B -. "(I)" .-> D
D -. "(R)" .-> D -. "(I)" .-> NULL3 -.-> D -. "(D)" .-> NULL4
NULL4 -.-> D -.-> B -. "(D)" .-> E -. "(R)" .-> E -. "etc" .-> F
```

2. Inorden
- (I) Izquierdo
- (R) Raíz
- (D) Derecho

```mermaid
flowchart TB
RECORRIDO[D, B, F, E, A, G, C, H]
A((_A_)) --> B((_B_)) & C((_C_))
B --> D((_D_)) & E((_E_))
D --> NULL3(NULL) & NULL4(NULL)
C --> G((_G_)) & H((_H_))
E --> F((_F_)) & NULL(NULL)
A -. "(I)" .-> B -. "(I)" .-> D -. "(R)" .-> D
D -. "(I)" .-> NULL3 -.-> D -.-> B -. "(R)" .-> B
B -. "(D)" .-> E -. "etc" .-> F
```

3. Posorden
- (I) Izquierdo
- (D) Derecho
- (R) Raíz

```mermaid
flowchart TB
RECORRIDO[D, F, E, B, G, H, C, A]
A((_A_)) --> B((_B_)) & C((_C_))
B --> D((_D_)) & E((_E_))
D --> NULL3(NULL) & NULL4(NULL)
C --> G((_G_)) & H((_H_))
E --> F((_F_)) & NULL(NULL)
A -. "(I)" .-> B -. "(I)" .-> D -. "(I)" .-> NULL3
NULL3 -.-> D -. "(D)" .-> NULL4 -.-> D -. "(R)" .-> D
D -.-> B -. "(D)" .-> E -. "etc" .-> F
```
#### Preorden (R | ID)

- (R) Raíz
- (I) Izquierdo
- (D) Derecho

```mermaid
flowchart TB
RECORRIDO[A, B, D, E, F, C, G, H]
A((_A_)) --> B((_B_)) & C((_C_))
A -. "(R)" .-> A
B --> D((_D_)) & E((_E_))
D --> NULL3(NULL) & NULL4(NULL)
C --> G((_G_)) & H((_H_))
E --> F((_F_)) & NULL(NULL)
A -. "(I)" .-> B -. "(R)" .-> B -. "(I)" .-> D
D -. "(R)" .-> D -. "(I)" .-> NULL3 -.-> D -. "(D)" .-> NULL4
NULL4 -.-> D -.-> B -. "(D)" .-> E -. "(R)" .-> E -. "etc" .-> F
```

#### Inorden (I | R | D)

- (I) Izquierdo
- (R) Raíz
- (D) Derecho

```mermaid
flowchart TB
RECORRIDO[D, B, F, E, A, G, C, H]
A((_A_)) --> B((_B_)) & C((_C_))
B --> D((_D_)) & E((_E_))
D --> NULL3(NULL) & NULL4(NULL)
C --> G((_G_)) & H((_H_))
E --> F((_F_)) & NULL(NULL)
A -. "(I)" .-> B -. "(I)" .-> D -. "(R)" .-> D
D -. "(I)" .-> NULL3 -.-> D -.-> B -. "(R)" .-> B
B -. "(D)" .-> E -. "etc" .-> F
```

#### Posorden (ID | R)

- (I) Izquierdo
- (D) Derecho
- (R) Raíz

```mermaid
flowchart TB
RECORRIDO[D, F, E, B, G, H, C, A]
A((_A_)) --> B((_B_)) & C((_C_))
B --> D((_D_)) & E((_E_))
D --> NULL3(NULL) & NULL4(NULL)
C --> G((_G_)) & H((_H_))
E --> F((_F_)) & NULL(NULL)
A -. "(I)" .-> B -. "(I)" .-> D -. "(I)" .-> NULL3
NULL3 -.-> D -. "(D)" .-> NULL4 -.-> D -. "(R)" .-> D
D -.-> B -. "(D)" .-> E -. "etc" .-> F
```

### Recorrido en anchura

Expand Down

0 comments on commit c67c1ff

Please sign in to comment.