I'm learning about AVL tree, and I have a question.....
When you want to convert from AVL to Binary Search Tree, it is whether you can have more than 2 nodes that are not valid...Ex:
I have a list that is:
1 6 9 17 25 32 64 55 78 43 48
I will input this list into a Binary search Tree, and convert it to AVL tree...
I want to ask whether I can do this...
IS IT TRUE???Code:"1" -- -> "6"/ -> "6" -- -> "6"\ -> "1" -- "1"-- "9"-- "1"-- "9"\ "17"-- "6"\\ -> "6"\ OR "9"-- "1"-- "9"\\ "1"-- "17"-- "6"/ "17"\ "17"\ "9"-- "25"-- "1"-- "25"-- "25"-- OR when I have "9"\ "9"\\ "6"/ "25"\ -> "6"/ "25"\\ -> "1"-- "17"-- "32"\ "1"-- "17"-- "32"\\ "64"-- "64"/ "55"-- "9"\ "6"/ "25"\ "1"-- "17"-- "55"-- "32"-- "64"--
Please help me!! Thanks very much.....



LinkBack URL
About LinkBacks


