left child-right sibling representation

Left Child-Right Sibling Representation

Instructor : Prof. Jyh-Shing Roger Jang

Designer ： Shao-Huan WangThe ideas are reference to the textbook “Fundamentals of Data Structures in C “ .


A

B C D

E F G H I J

K L M

Replaced by the left child-right sibling representation

A

Put the left child node to the node’sleft link

B

Put the sibling to the node’s right link

C D


A

B C D

E F G H I J

K L M


A


B


C D

E F


A

B C D

E F G H I J

K L M


A


B


C D

E F G


A

B C D

E F G H I J

K L M


A


B


C D

E F G H I J


A

B C D

E F G H I J

K L M


A


B


C D

E F G H I J

K L


A

B C D

E F G H I J

K L M


A


B


C D

E F G H I J

K L M


Replaced by the left child-right sibling representation Put the left child node to the node’sleft link Put the sibling to the node’s right link

A

B C D

E F G H I J

K L MUse a structure to link each node

A

B C D

N

E F G H I J

K L M

N

N NN

N

N NN

N NNN

N

N::=link to NULL


Change to binary treeA

B C D

E F G H I J

K L M



BC D

E F G H I J

K L M



B

C

D

E F G H I J

K L M



B

C

D

E

F G H I J

K L M



B

C

D

E

F

G H I J

K L M



B

C

D

E

F

G H I J

K

L M



B

C

D

E

F GH I J

K

L M



B

C

D

E

F GH I J

K

LM



B

C

D

E

F G

H

I J

K

LM



B

C

D

E

F G

H

I J

K

L

M



B

C

D

E

F G

H

I

J

K

L

M



B

C

D

E

F G

H

IJ

K

L

M

left child-right sibling representation

Documents