Subject: 1 dæmi, 10 vikublað. |
Author: :D [ Edit | View ]
|
Date Posted: 12:26:36 03/16/03 Sun
Ég er með eina heimskulega spuringu hérna varðandi hvernig á að búa til tré, ég sé ekki alveg hvernig ég get búið til tré eins og þegar maður býr til tengdan lista með því að hnútarnir heita allir það sama. Ég reyndi að láta hnútana heita örðum nöfnum svo þeir getur bent hvor á annan en það virtkaði ekki, hérna er kóðinn:
struct node
{
int item;
node *left;//vinstri hnútur
node *right;//hægri hnútur.
node(int x, node *l, node *r)
{item = x; left = l; right = r;)
};
node *buatilTre
{
node *a, *b, *c, *d, *e, *f, *g;
//bý til tvítengdanlista, og læt hann lýta út eins og tré.
a = new node(1, b, e);
b = new node(2, c, d);
e = new node(3, f, g);
c = new node(4, NULL, NULL);
d = new node(5, NULL, NULL);
f = new node(6, NULL, NULL);
g = new node(7, NULL, NULL);
h = new node(8, NULL, a);//hnútur sem bendir á rót.
}
Gætirðu nokkuð beint mér á beina braut með þetta?
[ Post a Reply to This Message ]
| Replies: | |
|