Օր 47- Երկուական ծառի էտում

100 օր դեպի Amazon

100 օր մինչև Amazon- Օր 47 — Էտել Երկուական ծառը

Անվճար պատմություններից՞ Ահա իմ Ընկերական հղումը:

Ներածություն 🛹

Ողջույն տղաներ, այսօր 47-րդ օրն էայն մարտահրավերի, որը ես ընդունեցի: Որտեղ ես ամեն օր 100 օրվա ընթացքում կլուծեմ ծրագրավորման հարցերը, որոնք տրվել եննախորդ հարցազրույցներում:

Դուք վերջում ունեք բոնուս, եթե շարունակեք կարդալ: Այս հարցերը տված ընկերություններին կարող եք ծանոթանալ իրական հարցազրույցներից

Այս բոլոր խնդիրները վերցված են հետևյալ էլեկտրոնային գրքից: 🎓

Սա լիովին անվճար է 🆓, եթե ունեք Amazon Kindle-ի բաժանորդագրություն:

Այսէլեկտրոնային գիրքը պարունակում է կոդավորման 100 խնդիրներ, որոնք տրվել են Տեխնոլոգիական հարցազրույցի լավագույն հարցերում: Այն նաև ունի ուղեցույց՝լուծելուբոլոր խնդիրները 200+ եղանակներով: Այս խնդիրները, եսվստահեցնում եմ ձեզհարցվել են նախորդ հարցազրույցներում:

Դուք պետք է որոշեք, թե արդյոք ցանկանում եք գնալանպատրաստ տեխնոլոգիական հարցազրույցի, թե՞ շարունակել և արագ փնտրել այս ուղեցույցը100 խնդիրները լուծելու համար:

Սկսիր քո վերելքը դեպի մեծություն🚀

Նշում. այս էլեկտրոնային գիրքը պարունակում է միայն հղումներըդեպիլուծումների:

Օր 47 - Երկուական ծառի էտում — 🏁

ՆՊԱՏԱԿ🏹

Մեզ տրվում է rootգլխավոր հանգույցը երկուական ծառի, որտեղ լրացուցիչ յուրաքանչյուր հանգույցի արժեքը կամ0 է կամ 1:

Վերադարձրեք նույն ծառը, որտեղ յուրաքանչյուր ենթածառ (տվյալ ծառի)չպարունակող 1հեռացվել է:

(Հիշենք, որ X հանգույցի ենթածառը X է, գումարած յուրաքանչյուր հանգույց, որը X-ի հետնորդն է:)

Օրինակ 🕶

Input: [1,null,0,0,1]
Output: [1,null,0,null,1]
 
Explanation: 
Only the red nodes satisfy the property "every subtree not containing a 1".
The diagram on the right represents the answer.

Կոդ👇

Ալգորիթմ 👨‍🎓

1. Լուծեք այս խնդիրը՝ օգտագործելով Post Order Traversal:
2. արժեքը 0 ունեցող հանգույցների և նրա ձախ և աջ զավակ ունեցող հանգույցների համար զրոյական է:
3. Վերադարձնելզրոյական։
4. Եթե ​​դա տարր է, որը չունի հեռացնել, ապա վերադարձրեքնույն հանգույցը:
5. Վերադարձեք արմատը հետպատվերի անցման վերջում։🔚

Եզրակացություն 🐱‍🏍

Նախկինում Ձեր հարցազրույցում հանդիպե՞լ եք այս հարցին: Կիսվեք այն ստորև բերված մեկնաբանությունների բաժնում: 🤝

Չմոռանաք սեղմել հետևել✅թարմացումները ստանալու համար, երբ մենք կոդավորման նոր մարտահրավերներ ենք հրապարակում: Ասեք մեզ, թե ինչպես եք լուծել այս խնդիրը: 🔥 Մենք ուրախ կլինենք կարդալ դրանք: ❤ Մենք կարող ենք ներկայացնել ձեր մեթոդը բլոգի գրառումներից մեկում:

Ցանկանու՞մ եք դառնալ աչքի ընկնող Java ծրագրավորման մեջ:

Սեղմեք ԱՅՍՏԵՂ 🧨🎊🎃

Ես հրատարակել եմebook: 100 Java (Հարցազրույց) ծրագրավորման խնդիրներ, որոնք լուծված են:(HackerRank) 🐱‍💻

Սա լիովին անվճար է 🆓, եթե ունեք Amazon Kindle-ի բաժանորդագրություն:

Ընկերություններ

1. Google2)Pocket Gems3) Capital One 4) Amazon

Բլոգի նախորդ գրառումները