Æ®¸®¿¡ °üÇÑ ¿ë¾î ¼³¸í Áß À߸ø µÈ °ÍÀº ?
1) ±Ù³ëµå(root node) : ·¹º§ÀÌ Á¦ÀÏ ³ôÀº 1°³ÀÇ ³ëµå
2) Â÷¼ö (degree) : °¢ ³ëµå¸¦ ±Ù³ëµå·Î ÇÏ´Â ¼ºêÆ®¸®ÀÇ ¼ö
3) Æ®¸®ÀÇ Â÷¼ö(degree of tree) : ±Ù³ëµåÀÇ ¼ºêÆ®¸®ÀÇ ¼ö
4) Á¶»ó(ancestors) : ±Ù³ëµå¿¡¼ºÎÅÍ ÀÓÀÇ ³ëµå±îÁö °æ·Î¸¦ Çü¼ºÇÏ´Â ³ëµåµé
Â÷¼ö(degree)°¡ 0 ÀÎ ³ëµå¸¦ ¹«¾ùÀ̶ó°í Çϴ°¡ ?
1) simple node
2) non-termianl node
3) node
4) leaf node
´ÙÀ½ Æ®¸®ÀÇ Â÷¼ö´Â ¾ó¸¶Àΰ¡ ?
1) 4
2) 1
3) 3
4) 2
Æ®¸®¸¦ ±â¾ï°ø°£¿¡ ÀúÀå ÇÒ ¶§ ¸µÅ© ¼ö¸¦ ¾ó¸¶³ª ÇØ¾ß °¡Àå È¿°úÀûÀΰ¡ ?
1) 1
2) 2
3) n °³
4) n-1 °³
´ÙÀ½ Æ®¸®ÀÇ Preorder ¿îÇà¹ýÀ¸·Î °Ë»ç ÇßÀ»¶§ ¿Ã¹Ù¸£°Ô ³ª¿ÇÑ °ÍÀº ?
1) 4*B**3B+5
2) +*4**B3+B5
3) 4B3***B*5++
4) 4***B3*B5+