• Post Reply Bookmark Topic Watch Topic
  • New Topic

Binary Tree traversal

 
Alec Sultana
Greenhorn
Posts: 7
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hello and Happy new Year ^^

For my school assignment I built myself an AVL tree - it works as intended, however I need to represent the nodes and Data into Left-Data-Right representation, But I have no idea how to do it.

Left-Data-Right representation should be 3 columns. Left subtree's Data - current Node Data - Right subtree Data



Any suggestions would be appreciated

Thanks
 
Campbell Ritchie
Marshal
Posts: 53180
124
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Welcome to the Ranch

Do you mean an in‑order depth traversal? You don’t usually print that in columns, but the principles are easy:-You can get different traversals by altering the order of parts 1 2 and 3
 
my overalls have superpowers - they repel people who think fashion is important. Tiny ad:
the new thread boost feature brings a LOT of attention to your favorite threads
https://coderanch.com/t/674455/Thread-Boost-feature
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!