2. Left Child-Right Sibling Representation Instructor : Prof. Jyh-Shing Roger Jang Designer ： Shao-Huan Wang The ideas are reference to the textbook “Fundamentals of Data Structures in C “.

3. Left Child-Right Sibling Representation A BCD EFGHIJ KL M Replaced by the left child-right sibling representation A Put the left child node to the node’s left link B Put the sibling to the node’s right link C D

4. Left Child-Right Sibling Representation A BCD EFGHIJ KL M Replaced by the left child-right sibling representation A Put the left child node to the node’s left link B Put the sibling to the node’s right link C D EF

5. Left Child-Right Sibling Representation A BCD EFGHIJ KL M Replaced by the left child-right sibling representation A Put the left child node to the node’s left link B Put the sibling to the node’s right link C D EF G

6. Left Child-Right Sibling Representation A BCD EFGHIJ KL M Replaced by the left child-right sibling representation A Put the left child node to the node’s left link B Put the sibling to the node’s right link C D EF G H IJ

7. Left Child-Right Sibling Representation A BCD EFGHIJ KL M Replaced by the left child-right sibling representation A Put the left child node to the node’s left link B Put the sibling to the node’s right link C D EF G H IJ K L

8. Left Child-Right Sibling Representation A BCD EFGHIJ KL M Replaced by the left child-right sibling representation A Put the left child node to the node’s left link B Put the sibling to the node’s right link C D EF G H IJ K L M

9. Left Child-Right Sibling Representation Replaced by the left child-right sibling representation Put the left child node to the node’s left link Put the sibling to the node’s right link A B C D EF G H IJ K L M Use a structure to link each node A BCD N EFGHIJ KLM N NNN N NN N N NNN N N::=link to NULL

10. Left Child-Right Sibling Representation Change to binary tree A BCD EF G H IJ KL M

11. Left Child-Right Sibling Representation Change to binary tree A B CD EF G H IJ KL M

12. Left Child-Right Sibling Representation Change to binary tree A B C D EF G H IJ KL M

13. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H IJ KL M

14. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H IJ KL M

15. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H IJ K L M

16. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H IJ K L M

17. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H IJ K L M

18. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H IJ K L M

19. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H IJ K L M

20. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H IJ K L M

21. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H I J K L M

22. Left Child-Right Sibling Representation Change to binary tree A B C D E F G H I J K L M