Please help with number b 1. Table 1 illustrates the top fifteen hardcover non-fiction bestseller books in the New YorkTimes list for April 2021 detailing the ID, title, author/s, publisher, as well as a briefdescription of the book, and the price, respectively.How would you implement Table 1 in a Binary Search Tree (BST) data structure if nodesare ordered based on the ID value of a node? Explain by:Showing the definition of a node in the tree.A.В.Drawing the tree if the items are inserted in the order in which they appear in thetable. In your drawing you only have to show the ID value of a node.Table 1- Hardcover Nonfiction BooksIDВоокPRICEHOW TOAVOIDA CLIMATE DISASTERbyBill Gates | KnopfA prescription for what business. governments and individuals can doto work toward zero emissions.HOW TOAVOID A02R234.35CLIMATEJUST ASI AMby Cicely Tyson with Michelle Burford | HarperCollinsThe late iconic actress describes how she worked to change perceptions of Block women through her career06R 256.48choices.THE SUM OF USby Heather McGhee| One WorldThe chair of the board of the racialjustice organization Color of Change analyzes the impoct of racismonthe12R256.48economy.WALKIN MY COMBAT BOOTSby James Patterson and Matt Eversmann with Chris Mooney | Little, BrownA collection of interviews with troops who fought overseas.14R 265.71 A PROMISED LANDby Barack Obama Crown05In the first volume of his presidential memoirs, Barack Obama offers personalreflections on his formative yearsand pivotal moments through his first term.R315.10CASTEbyIsabelWikerson | Random HouseThe Pulitzer Prize-winning journalist examines aspects ofcaste systems ocross civilizations and reveals a rigidhierarchy in America today.13R 274.80GREENLIGHTSby Matthew McConaughey CrownThe Academy Award-winning actor shares snippetsfrom fthe diaries he kept over the last 35 years.10R248.42BETWEEN TWO KINGDOMSby Suleika Jaouad |Random HouseThe writer of the New York Times column "Life, Interrupted" chronicles her fight with cancer and an impactfulroad trip07R 267.32UNTAMEDby Glennan Doyle DialThe octivistand public speaker describes her journey of listening to her inner voice11R216.91FOUR HUNDRED SOULSedited by Ibram X. Kendi and Keisha N. Blain |One WorldAcompendium featuring 90 writers covering 400 years of African-Americanhistory.09R 307.63THINK AGAINby Adam Grant | VikingAn examination of the cognitive skils of rethinking and unlearning that could be used to adapttoarapidlychanging world.THINS04R246.22GRANTUNMASKEDby Andy Ngo| Center StreetA former writer for the online magazine Quilette gives his perspective on the activistmovement antifa.15R247.54THE BLACK CHURCHby Henry Louis Gates, Jr. Penguin PressThe companionbook to the PBS series that provides a look at five centuries of the meaning and functions of the08R311.29Blackchurch in America.THE DAUGHTERS OF KOBANIbyGayle Tzemach Lemmon | Penguin PressIn 2014,a group of al-female Kurdishmilitia faced off against ISIS ina smal town in Syria.01R244.61BECOMINGby Michele Obama|Crown03R126.33The former first ladydescribes how she balanced work, familyand her husband's politicalascent.

Question

Please help with number b 1. Table 1 illustrates the top fifteen hardcover non-fiction bestseller books in the New YorkTimes list for April 2021 detailing the ID, title, author/s, publisher, as well as a briefdescription of the book, and the price, respectively.How would you implement Table 1 in a Binary Search Tree (BST) data structure if nodesare ordered based on the ID value of a node? Explain by:Showing the definition of a node in the tree.A.В.Drawing the tree if the items are inserted in the order in which they appear in thetable. In your drawing you only have to show the ID value of a node.Table 1- Hardcover Nonfiction BooksIDВоокPRICEHOW TOAVOIDA CLIMATE DISASTERbyBill Gates | KnopfA prescription for what business. governments and individuals can doto work toward zero emissions.HOW TOAVOID A02R234.35CLIMATEJUST ASI AMby Cicely Tyson with Michelle Burford | HarperCollinsThe late iconic actress describes how she worked to change perceptions of Block women through her career06R 256.48choices.THE SUM OF USby Heather McGhee| One WorldThe chair of the board of the racialjustice organization Color of Change analyzes the impoct of racismonthe12R256.48economy.WALKIN MY COMBAT BOOTSby James Patterson and Matt Eversmann with Chris Mooney | Little, BrownA collection of interviews with troops who fought overseas.14R 265.71 A PROMISED LANDby Barack Obama Crown05In the first volume of his presidential memoirs, Barack Obama offers personalreflections on his formative yearsand pivotal moments through his first term.R315.10CASTEbyIsabelWikerson | Random HouseThe Pulitzer Prize-winning journalist examines aspects ofcaste systems ocross civilizations and reveals a rigidhierarchy in America today.13R 274.80GREENLIGHTSby Matthew McConaughey CrownThe Academy Award-winning actor shares snippetsfrom fthe diaries he kept over the last 35 years.10R248.42BETWEEN TWO KINGDOMSby Suleika Jaouad |Random HouseThe writer of the New York Times column &#34;Life, Interrupted&#34; chronicles her fight with cancer and an impactfulroad trip07R 267.32UNTAMEDby Glennan Doyle DialThe octivistand public speaker describes her journey of listening to her inner voice11R216.91FOUR HUNDRED SOULSedited by Ibram X. Kendi and Keisha N. Blain |One WorldAcompendium featuring 90 writers covering 400 years of African-Americanhistory.09R 307.63THINK AGAINby Adam Grant | VikingAn examination of the cognitive skils of rethinking and unlearning that could be used to adapttoarapidlychanging world.THINS04R246.22GRANTUNMASKEDby Andy Ngo| Center StreetA former writer for the online magazine Quilette gives his perspective on the activistmovement antifa.15R247.54THE BLACK CHURCHby Henry Louis Gates, Jr. Penguin PressThe companionbook to the PBS series that provides a look at five centuries of the meaning and functions of the08R311.29Blackchurch in America.THE DAUGHTERS OF KOBANIbyGayle Tzemach Lemmon | Penguin PressIn 2014,a group of al-female Kurdishmilitia faced off against ISIS ina smal town in Syria.01R244.61BECOMINGby Michele Obama|Crown03R126.33The former first ladydescribes how she balanced work, familyand her husband's politicalascent.

Accepted Answer

Binary Search Tree (BST)- Binary Search tree is a tree where

the key values of the left subtree are…