https://wiki.kram.nz/index.php?action=history&feed=atom&title=SE250%3Alab-6%3Ashua066
SE250:lab-6:shua066 - Revision history
2026-04-28T23:54:18Z
Revision history for this page on the wiki
MediaWiki 1.45.3
https://wiki.kram.nz/index.php?title=SE250:lab-6:shua066&diff=7346&oldid=prev
Mark: 10 revision(s)
2008-11-03T05:20:09Z
<p>10 revision(s)</p>
<p><b>New page</b></p><div>==Lab6==<br />
===Task 1===<br />
<br />
the relationship between the size and the height is <br />
<pre><br />
size height<br />
1 1<br />
2 2<br />
3 3<br />
4 4<br />
5 5<br />
6 5<br />
7 5<br />
8 6<br />
9 6<br />
10 6<br />
20 9<br />
30 10<br />
40 10<br />
60 11<br />
100 13<br />
</pre><br />
====code====<br />
int main(){<br />
int a=60;<br />
printf(" the height is %d ", height(makeRandomTree(a)));<br />
}<br />
===Task 2===<br />
====code====<br />
<pre><br />
Node* minimum( Node* node ) {<br />
/* TODO */<br />
if( node == empty)<br />
return ;<br />
while (node != empty){<br />
node = node->left;<br />
return node;<br />
}<br />
}<br />
<br />
Node* maximum( Node* node ) {<br />
/* TODO */<br />
if (node == empty)<br />
return ;<br />
while (node != empty){<br />
node= node->right;<br />
return node;<br />
}<br />
}<br />
</pre><br />
<pre><br />
printf("the min node is %d\n ", minimum(makeRandomTree(a)));<br />
printf("the max node is %d ", maximum(makeRandomTree(a)));<br />
</pre><br />
<br />
====result====<br />
the min node is 17041240<br />
the max node is 17042680<br />
the number is very big</div>
Mark