Lec 3

Ëåêö 3: Ìîä á³òýö Õî¼ðòûí á³òýí ìîä
Ìàã. Ã.Ãàíòóëãà
ÌÓÈÑ-ÕØÓÈÑ
2022 îíû 2-ð ñàðûí 16
Ìàã. Ã.Ãàíòóëãà (ÌÓÈÑ-ÕØÓÈÑ) Ëåêö 3: Ìîä á³òýö Õî¼ðòûí á³òýí ìîä 2022 îíû 2-ð ñàðûí 16 1 / 39
Ìîä á³òýö
Ìîä á³òýö ãýæ þó âý?
Ãðàôèê ä³ðñëýë íü Øàòàëñàí õýëáýðòýé áàéõ á³òöèéã ìîä á³òýö ãýíý.
Çóðàã: Ìîä õýëáýðòýé á³òýö

Íýðøèë
Çóðàã: Ìîä á³òýö
Îðîé: Ìîäîíä îðñîí ýëåìåíò. Æèøýý íü: 2, 7, 5, 10, 6, 9...
íäýñ: Õàìãèéí äýýä òàëûí îðîé. Ìîäîíä ³íäýñ ç°âõ°í ãàíö ë áàéíà. Æèøýý íü:
Îðîéä áàéãàà 2
Èðìýã: Îðîéíóóäûã õîëáîñîí õîëáîîñ.
Íýðøèë
Ýöýã, õ³³: Ìîäíû øàòàëñàí á³òöýä îðîéã äîîä ò°âøèíòýé õîëáîñîí èðìýã áàéâàë
äîîä ò°âøíèé îðîéíóóä õ³³ áîëíî. Õàðèí õ³³õä³³äèéí õóâüä äýýä ò°âøíèé îðîé íü
ýöýã áîëíî. Æèøýý íü: 7 îðîéíû õóâüä 2, 10 6 áîë õ³³õä³³ä íü, õàðèí 2, 10, 6-ûí
õóâüä 7 íü ýöýã.
Ò°âøèí: Òóõàéí îðîéíîîñ ³íäýñ õ³ðòýëõ îðîéí òîî +1

Íàâ÷: Õ³³õýäã³é îðîé
íä°ð: íäñýýñ õàìãèéí õîë îðøèõ íàâ÷íû ò°âøèí.
Çýðýã: Òóõàéí îðîéíû õ³³õä³³äèéí òîî
Àõ ä³³: Èæèë ýöýãòýé îðîéíóóä. Æèøýý íü 10-ûí àõ ä³³ 2, 6 áîëíî.
ð óäàì: Òóõàéí îðîéíîîñ äîîøîî áàéðëàõ á³õ îðîéíóóä.
â°ã ýöýã: Òóõàéí îðîéíîîñ äýýøýý ýöýã õ³³ãèéí õîëáîîñîîð î÷èõ îðîéíóóä. Æèøýý
íü 11-ûí ýöýã °â°ã íü 6, 7, 2 þì.
Äýä ìîä: ßìàð íýã îðîé áîëîí ò³³íýýñ äîîø îðøèõ á³õ îðîé, èðìýã³³ä íèéëýýä äýä
ìîäûã ³³ñãýíý. Ýíý òîõèîëäîëä äýä ìîäíû ³íäýñ íü òóõàéí îðîé áîëíî.
Õî¼ðòûí ìîä ãýæ þó âý?
Õàìãèéí èõäýý õî¼ð õ³³òýé ìîäûã õî¼ðòûí ìîä ãýíý.
Çóðàã: Õî¼ðòûí ìîä
Õî¼ðòûí á³òýí ìîä
Õî¼ðòûí á³òýí ìîä ãýæ þó âý?

Ç³³íýýñýý áàðóóí òàëðóó ä³³ðýõ ìîäûã õî¼ðòûí á³òýí ìîä ãýæ íýðëýäýã.
Çóðàã: Õî¼ðòûí á³òýí ìîä
Çóðàãò õàðóóëñàí÷ëàí 2-ð ò°âøèí ä³³ðñíèé äàðàà, 3-ð ò°âøèíä ýëåìåíò îðóóëíà. 3-ð
ò°âøèí ä³³ðñíèé äàðàà 4-ð ò°âøèíä ýëåìåíò îðóóëíà.
Á³òýí õî¼ðòûí ìîä
Çóðàã: Á³òýí õî¼ðòûí ìîäíû ä³³ðãýëò
(a) (b) (c) (d) (e) (f) (g)
Á³òýí õî¼ðòûí ìîäûã õàäãàëàõ
Çóðàã: Õî¼ðòûí ìîäûã õ³ñíýãòýýð õàäãàëàõ
Á³òýí õî¼ðòûí ìîäûã õàäãàëàõ
Çóðàã: Õî¼ðòûí ìîäûã õ³ñíýãòýýð õàäãàëàõ
Õ³³ãèéí èíäåêñ îëîõ
i èíäåêñòýé îðîéí õ³³ãèéí èíäåêñèéã
1 Ç³³í õ³³ = 2i + 1
2 Áàðóóí õ³³ = 2i + 2
ãýæ îëíî.
Çóðàã: 1 èíäåêñòýé çàíãèëààíû ç³³í õ³³ íü 3 äóãààðòàé, áàðóóí õ³³ íü 4 äóãààðòàé áàéíà.
Ýöãèéí èíäåêñ îëîõ
i èíäåêñòýé îðîéí
ýöãèéí èíäåêñ = (i − 1)/2

ãýæ îëíî.
(6−1)
Çóðàã: 2 =2 áóþó 6 èíäåêñòýé îðîéí ýöýã íü 2 èíäåêñòýé îðîé.
i èíäåêñòýé îðîéí
ýöãèéí èíäåêñ = (i − 1)/2

ãýæ îëíî.
(6−1)
Çóðàã: 2 =2 áóþó 6 èíäåêñòýé îðîéí ýöýã íü 2 èíäåêñòýé îðîé.
Pre-order, In-order, Post-order
Çóðàã: Pre-order, In-order, Post-order
void pre_order ( int a [] , int i , int n )
{
if ( i < n ) {
printf ( " % d \ n " , a [ i ]) ;
pre_order (a , 2 * i + 1, n);
pre_order (a , 2 * i + 2, n);
}
}
Äàñãàë
preorder, inorder, post-order-èéã áè÷.
A
/ \
B C
/ \ / \
- F - E
/ \ / \
- - - H
/ \
- -
Äàñãàë
preorder, inorder, post-order-èéã áè÷.
A
/ \
B C preorder: AB-F--C-E-H--
/ \ / \ inorder: -B-F-A-C-E-H-
- F - E postorder: ---FB----HECA
/ \ / \
- - - H
/ \
- -
Äàñãàë
1 pre-order íü äàðààõ õýëáýðòýé ìîäíû post-order, in-order ã³éëòèéã çóð. ñã³³ä íü
äîòîîä îðîéã, çóðààñ íü íàâ÷èéã ä³ðñýëíý.
C A - - D - E H - - G - -
2 pre-order íü äàðààõ õýëáýðòýé ìîäíû post-order, in-order ã³éëòèéã çóð. ñã³³ä íü
äîòîîä îðîéã, çóðààñ íü íàâ÷èéã ä³ðñýëíý.
B - C K H D - - - - A - S - -
Äàñãàë
C
/ \
A D inorder: -A-C-D-H-E-G-
/ \ / \ postorder: --A---H--GEDC
- - - E
/ \
H G
/ \ / \
- - - -
Äàñãàë
B
/ \
- C inorder: -B-D-H-K-C-A-S-
/ \ postorder: ---D-H-K---SACB
K A
/ \ / \
H - - S
/ \ / \
D - - -
/ \
- -

Lec 3

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Lec 3

Uploaded by

Copyright:

Available Formats

Ëåêö 3: Ìîä á³òýö  Õî¼ðòûí á³òýí ìîä

2022 îíû 2-ð ñàðûí 16

Çóðàã: Ìîä õýëáýðòýé á³òýö

Çóðàã: Ìîä á³òýö

Îðîé: Ìîäîíä îðñîí ýëåìåíò. Æèøýý íü: 2, 7, 5, 10, 6, 9...

Èðìýã: Îðîéíóóäûã õîëáîñîí õîëáîîñ.

Ò°âøèí: Òóõàéí îðîéíîîñ ³íäýñ õ³ðòýëõ îðîéí òîî +1

íä°ð: íäñýýñ õàìãèéí õîë îðøèõ íàâ÷íû ò°âøèí.

Çýðýã: Òóõàéí îðîéíû õ³³õä³³äèéí òîî

Àõ ä³³: Èæèë ýöýãòýé îðîéíóóä. Æèøýý íü 10-ûí àõ ä³³ 2, 6 áîëíî.

ð óäàì: Òóõàéí îðîéíîîñ äîîøîî áàéðëàõ á³õ îðîéíóóä.

íü 11-ûí ýöýã °â°ã íü 6, 7, 2 þì.

Õàìãèéí èõäýý õî¼ð õ³³òýé ìîäûã õî¼ðòûí ìîä ãýíý.

Çóðàã: Õî¼ðòûí ìîä

Õî¼ðòûí á³òýí ìîä ãýæ þó âý?

Çóðàã: Õî¼ðòûí á³òýí ìîä

ò°âøèí ä³³ðñíèé äàðàà 4-ð ò°âøèíä ýëåìåíò îðóóëíà.

Çóðàã: Á³òýí õî¼ðòûí ìîäíû ä³³ðãýëò

(a) (b) (c) (d) (e) (f) (g)

Çóðàã: Õî¼ðòûí ìîäûã õ³ñíýãòýýð õàäãàëàõ

Çóðàã: Õî¼ðòûí ìîäûã õ³ñíýãòýýð õàäãàëàõ

ýöãèéí èíäåêñ = (i − 1)/2

ýöãèéí èíäåêñ = (i − 1)/2

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

Çóðàã: Pre-order, In-order, Post-order

preorder, inorder, post-order-èéã áè÷.

preorder, inorder, post-order-èéã áè÷.

1 pre-order íü äàðààõ õýëáýðòýé ìîäíû post-order, in-order ã³éëòèéã çóð. ñã³³ä íü

äîòîîä îðîéã, çóðààñ íü íàâ÷èéã ä³ðñýëíý.

äîòîîä îðîéã, çóðààñ íü íàâ÷èéã ä³ðñýëíý.

You might also like

Ëåêö 3: Ìîä á³òýö Õî¼ðòûí á³òýí ìîä

íä°ð: íäñýýñ õàìãèéí õîë îðøèõ íàâ÷íû ò°âøèí.

ð óäàì: Òóõàéí îðîéíîîñ äîîøîî áàéðëàõ á³õ îðîéíóóä.

1 pre-order íü äàðààõ õýëáýðòýé ìîäíû post-order, in-order ã³éëòèéã çóð. ñã³³ä íü