. .
. .
:
1. . .
2. . .
3. . , , .
4. . , , .
5. . .
6. . .
7. . , , .
8. . , , .
9. . .
10. . , .
11. . .
12. . , . .
13. . , .
14. . , 3.
15. . , 5.
16. . , , .
17. . , .
18. . .
19. . .
20. . , .
21. . .
22. . .
23. . .
24. . .
|
|
25. . .
26. .
27. . , , .
28. , , .
29. .
30. k .
4.
1. ,
2. , , .
3. .
, :
struct zvn { int inf; zvn *nx;}
1. , .
2. , .
3. , .
4. : zvn *fst = NULL, *en, *r. fst, en ; r zvn. zvn. .
5. , , k.
11. : zvn *fst = NULL, *en, *r. r -> nx.
12. : zvn *fst = NULL, *en, *r. r -> inf.
13. : zvn *fst = NULL, *en, *r. r = r -> nx.
14. : zvn *fst = NULL, *en, *r. r ->nx->nx->nx-> nx-> inf.
15. , , () .
16. , , () .
7
:
- , , -, ;
-
1.
, :
struct zvn { int inf; zvn *nx;}
1. , .
2. , , k
3. , . .
4. : zvn *fst = NULL, *en= NULL, *r. . en . zvn .
|
|
5. r . , . . .
6. , .
2.
, :
struct zvn { int inf; zvn *lf, *rt;}
1. : zvn *fst = NULL, *en = NULL, *r. fst, en, r , zvn. , zvn. .
2. : zvn *fst = NULL, *en=NULL, *r. . en . zvn .
3. r . , . . .
4. r . , . . .
5. : zvn *fst = NULL, *en=NULL, *r. r -> lf.
6. : zvn *fst = NULL, *en=NULL, *r. r -> inf.
7. : zvn *fst = NULL, *en=NULL, *r. r = r -> lf.
8. : zvn *fst = NULL, *en=NULL, *r. r ->lf->lf->lf-> lf-> inf.
9. : zvn *fst = NULL, *en=NULL, *r. r -> rt -> rt -> rt -> rt -> inf.