Բացատրություն. Երկուական ծառում օգտագործվող անցման տեխնիկան լայնության առաջին անցում է, որը նաև հայտնի է որպես մակարդակի կարգի անցում:
Ի՞նչ է երկուական ծառի անցումը:
Հաճախ մենք ցանկանում ենք մշակել երկուական ծառ՝ «այցելելով» նրա յուրաքանչյուր հանգույց, ամեն անգամ կատարելով որոշակի գործողություն, օրինակ՝ տպելով հանգույցի բովանդակությունը: Բոլոր հանգույցները որոշակի կարգով այցելելու ցանկացած գործընթաց կոչվում է անցում:
Որո՞նք են ծառերի հատման մեթոդները:
Համակարգչային գիտության մեջ ծառերի անցումը (նաև հայտնի է որպես ծառի որոնում և ծառի վրա քայլելը) գրաֆիկի անցման ձև է և վերաբերում է այցելության գործընթացին (օրինակ՝ առբերում, թարմացում):, կամ ջնջելով) ծառի տվյալների կառուցվածքի յուրաքանչյուր հանգույց՝ ուղիղ մեկ անգամ:Նման անցումները դասակարգվում են ըստ հանգույցների այցելության հերթականության:
Հետևյալ անցման ալգորիթմներից ո՞րն է օգտագործվում ծառի վրա անցնելու համար:
Բացատրություն. Պատահական մուտքը հնարավոր չէ կապված ցուցակներով: 3. Հետևյալ անցման ալգորիթմներից ո՞րը չի օգտագործվում ծառի վրայով անցում կատարելու համար: Բացատրություն. Ընդհանրապես, ծառի բոլոր հանգույցներն այցելվում են՝ օգտագործելով նախադասության, կարգի և հետպատվերի անցման ալգորիթմները:
Ի՞նչ է լրիվ երկուական ծառը:
Լրիվ երկուական ծառը սահմանվում է որպես երկուական ծառ, որտեղ բոլոր հանգույցներն ունեն կամ զրո կամ երկու երեխա հանգույց: Ընդհակառակը, ամբողջական երկուական ծառի մեջ չկա հանգույց, որն ունի մեկ երեխա: