The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 398 Weeks Ago, 1 Day Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
The table below represents the contents of a block of cells in a computer’s main memory. Note that some of the cells contain letters of the alphabet, and each of those cells is followed by two blank cells. Fill in the blank cells so that the memory block represents the tree that follows. Use the first cell following a letter as the pointer to that node’s left child and the next cell as the pointer to the right child. Use 0 for NIL pointers. What value should be in the root pointer?
|
Address |
Contents |
|
30 |
C |
|
31 |
 |
|
32 |
 |
|
33 |
H |
|
34 |
 |
|
35 |
 |
|
36 |
K |
|
37 |
 |
|
38 |
 |
|
39 |
E |
|
40 |
 |
|
41 |
 |
|
42 |
G |
|
43 |
 |
|
44 |
 |
|
45 |
P |
|
46 |
 |
|
47 |
 |
Â
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------and----------- ac-----------qui-----------sit-----------ion----------- of----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n.P-----------lea-----------se -----------pin-----------g m-----------e o-----------n c-----------hat----------- I -----------am -----------onl-----------ine----------- or----------- in-----------box----------- me----------- a -----------mes-----------sag-----------e I----------- wi-----------ll