ਐਨ-ਆਰੀ ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ ਦਾ ਵਿਆਸ

ਸਮੱਸਿਆ ਬਿਆਨ : N-Ary ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ ਦਾ ਵਿਆਸ – ਇੱਕ N-Ary ਰੁੱਖ ਦੀ ਜੜ੍ਹ ਦਿੱਤੇ ਜਾਣ 'ਤੇ, ਤੁਹਾਨੂੰ ਰੁੱਖ ਦੇ ਵਿਆਸ ਦੀ ਲੰਬਾਈ ਦੀ ਗਣਨਾ ਕਰਨ ਦੀ ਲੋੜ ਹੈ। ਇੱਕ N-ary ਰੁੱਖ ਦਾ ਵਿਆਸ ਰੁੱਖ ਵਿੱਚ ਕਿਸੇ ਵੀ ਦੋ ਨੋਡਾਂ ਦੇ ਵਿਚਕਾਰ ਸਭ ਤੋਂ ਲੰਬੇ ਮਾਰਗ ਦੀ ਲੰਬਾਈ ਹੈ। ਇਹ ਮਾਰਗ ਹੋ ਸਕਦਾ ਹੈ ਜਾਂ ਨਹੀਂ...

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ ਦਾ ਸਭ ਤੋਂ ਘੱਟ ਆਮ ਪੂਰਵਜ

ਸਮੱਸਿਆ ਬਿਆਨ ਇੱਕ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦਾ ਸਭ ਤੋਂ ਘੱਟ ਸਾਂਝਾ ਪੂਰਵਜ ਲੀਟਕੋਡ ਹੱਲ – “ਇੱਕ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦਾ ਸਭ ਤੋਂ ਘੱਟ ਸਾਂਝਾ ਪੂਰਵਜ” ਦੱਸਦਾ ਹੈ ਕਿ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦੀ ਜੜ੍ਹ ਅਤੇ ਰੁੱਖ ਦੇ ਦੋ ਨੋਡ ਦਿੱਤੇ ਗਏ ਹਨ। ਸਾਨੂੰ ਇਹਨਾਂ ਦੋ ਨੋਡਾਂ ਦੇ ਸਭ ਤੋਂ ਹੇਠਲੇ ਸਾਂਝੇ ਪੂਰਵਜ ਨੂੰ ਲੱਭਣ ਦੀ ਲੋੜ ਹੈ। ਸਭ ਤੋਂ ਘੱਟ ਆਮ…

ਹੋਰ ਪੜ੍ਹੋ

ਹਰੇਕ ਨੋਡ ਲੀਟਕੋਡ ਹੱਲ ਵਿੱਚ ਅਗਲੇ ਸੱਜੇ ਪੁਆਇੰਟਰ ਨੂੰ ਤਿਆਰ ਕਰਨਾ

ਸਮੱਸਿਆ ਬਿਆਨ ਹਰ ਨੋਡ ਵਿੱਚ ਅਗਲੇ ਸੱਜੇ ਪੁਆਇੰਟਰ ਨੂੰ ਤਿਆਰ ਕਰਨਾ ਲੀਟਕੋਡ ਹੱਲ - "ਹਰੇਕ ਨੋਡ ਵਿੱਚ ਅਗਲੇ ਸੱਜੇ ਪੁਆਇੰਟਰ ਨੂੰ ਤਿਆਰ ਕਰਨਾ" ਕਹਿੰਦਾ ਹੈ ਕਿ ਸੰਪੂਰਣ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦੀ ਜੜ੍ਹ ਦਿੱਤੀ ਗਈ ਹੈ ਅਤੇ ਸਾਨੂੰ ਨੋਡ ਦੇ ਹਰੇਕ ਅਗਲੇ ਪੁਆਇੰਟਰ ਨੂੰ ਇਸਦੇ ਅਗਲੇ ਸੱਜੇ ਨੋਡ ਵਿੱਚ ਤਿਆਰ ਕਰਨ ਦੀ ਲੋੜ ਹੈ। ਜੇ ਕੋਈ ਅਗਲਾ ਨਹੀਂ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਨੋਡ ਮਿਟਾਓ ਅਤੇ ਜੰਗਲਾਤ ਲੀਟਕੋਡ ਹੱਲ ਵਾਪਸ ਕਰੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਨੋਡਸ ਨੂੰ ਮਿਟਾਓ ਅਤੇ ਜੰਗਲਾਤ ਵਾਪਸ ਕਰੋ ਲੀਟਕੋਡ ਹੱਲ - "ਨੋਡਸ ਨੂੰ ਮਿਟਾਓ ਅਤੇ ਜੰਗਲ ਨੂੰ ਵਾਪਸ ਕਰੋ" ਦੱਸਦਾ ਹੈ ਕਿ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦੀ ਜੜ੍ਹ ਦਿੱਤੀ ਗਈ ਹੈ ਜਿੱਥੇ ਹਰੇਕ ਨੋਡ ਦਾ ਇੱਕ ਵੱਖਰਾ ਮੁੱਲ ਹੈ। ਸਾਨੂੰ ਇੱਕ ਐਰੇ, to_delete ਵੀ ਦਿੱਤਾ ਗਿਆ ਹੈ, ਜਿੱਥੇ ਸਾਨੂੰ ... ਵਿੱਚ ਮੌਜੂਦ ਮੁੱਲਾਂ ਵਾਲੇ ਸਾਰੇ ਨੋਡਾਂ ਨੂੰ ਮਿਟਾਉਣ ਦੀ ਲੋੜ ਹੈ

ਹੋਰ ਪੜ੍ਹੋ

ਵੱਖਰੇ ਟਾਪੂਆਂ ਦੀ ਸੰਖਿਆ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਕਥਨ ਵੱਖਰੇ ਟਾਪੂਆਂ ਦੀ ਸੰਖਿਆ ਲੀਟਕੋਡ ਹੱਲ – “ਵੱਖਰੇ ਟਾਪੂਆਂ ਦੀ ਸੰਖਿਆ” ਦੱਸਦਾ ਹੈ ਕਿ anxm ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਦਿੱਤਾ ਗਿਆ ਹੈ। ਇੱਕ ਟਾਪੂ 1 ਦਾ ਇੱਕ ਸਮੂਹ ਹੈ (ਭੂਮੀ ਨੂੰ ਦਰਸਾਉਂਦਾ ਹੈ) 4-ਦਿਸ਼ਾ ਨਾਲ ਜੁੜਿਆ ਹੋਇਆ ਹੈ (ਲੇਟਵੀਂ ਜਾਂ ਲੰਬਕਾਰੀ)। ਇੱਕ ਟਾਪੂ ਨੂੰ ਦੂਜੇ ਦੇ ਸਮਾਨ ਮੰਨਿਆ ਜਾਂਦਾ ਹੈ ਜੇਕਰ ਅਤੇ ਕੇਵਲ ਇੱਕ ਟਾਪੂ ...

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਖੋਜ ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ ਮੁੜ ਪ੍ਰਾਪਤ ਕਰੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਰਿਕਵਰ ਬਾਈਨਰੀ ਸਰਚ ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ – “ਰਿਕਵਰ ਬਾਈਨਰੀ ਸਰਚ ਟ੍ਰੀ” ਦੱਸਦਾ ਹੈ ਕਿ ਬਾਈਨਰੀ ਸਰਚ ਟ੍ਰੀ ਦੀ ਰੂਟ ਦਿੱਤੀ ਗਈ ਹੈ, ਜਿੱਥੇ ਗਲਤੀ ਨਾਲ ਦੋ ਨੋਡਸ ਦੇ ਮੁੱਲ ਬਦਲ ਜਾਂਦੇ ਹਨ। ਸਾਨੂੰ ਇਸ ਦੀ ਬਣਤਰ ਨੂੰ ਬਦਲੇ ਬਗੈਰ ਰੁੱਖ ਨੂੰ ਮੁੜ ਪ੍ਰਾਪਤ ਕਰਨ ਦੀ ਲੋੜ ਹੈ. ਉਦਾਹਰਨ: ਇਨਪੁਟ: ਰੂਟ = [1,3,null,null,2] ਆਉਟਪੁੱਟ: [3,1,null,null,2] …

ਹੋਰ ਪੜ੍ਹੋ

ਸਿਮਟ੍ਰਿਕ ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਸਮਮਿਤੀ ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ – “ਸਿਮੈਟ੍ਰਿਕ ਟ੍ਰੀ” ਦੱਸਦਾ ਹੈ ਕਿ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦੀ ਜੜ੍ਹ ਦਿੱਤੀ ਗਈ ਹੈ ਅਤੇ ਸਾਨੂੰ ਇਹ ਦੇਖਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ ਕਿ ਕੀ ਦਿੱਤਾ ਗਿਆ ਬਾਈਨਰੀ ਟ੍ਰੀ ਆਪਣੇ ਆਪ ਦਾ ਸ਼ੀਸ਼ਾ ਹੈ (ਇਸਦੇ ਕੇਂਦਰ ਦੇ ਦੁਆਲੇ ਸਮਰੂਪ) ਜਾਂ ਨਹੀਂ? ਜੇਕਰ ਹਾਂ, ਤਾਂ ਸਾਨੂੰ ਸਹੀ ਵਾਪਸ ਕਰਨ ਦੀ ਲੋੜ ਹੈ ਨਹੀਂ ਤਾਂ, ਗਲਤ। ਉਦਾਹਰਨ:…

ਹੋਰ ਪੜ੍ਹੋ

ਟੀਚੇ ਦਾ ਜੋੜ ਲੀਟਕੋਡ ਸਲਿ .ਸ਼ਨਜ਼ ਨਾਲ ਰੂਟ ਟੂ ਲੀਫ ਮਾਰਗ

ਇੱਕ ਬਾਈਨਰੀ ਟਰੀ ਅਤੇ ਇੱਕ ਪੂਰਨ ਅੰਕ ਕੇ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ. ਸਾਡਾ ਟੀਚਾ ਇਹ ਵਾਪਸ ਕਰਨਾ ਹੈ ਕਿ ਕੀ ਰੁੱਖ ਵਿਚ ਇਕ ਜੜ੍ਹ ਤੋਂ ਪੱਤੇ ਦਾ ਰਸਤਾ ਹੈ ਜਿਵੇਂ ਕਿ ਇਹ ਜੋੜ ਦਾ ਟੀਚਾ-ਕੇ ਦੇ ਬਰਾਬਰ ਹੁੰਦਾ ਹੈ. ਇੱਕ ਮਾਰਗ ਦਾ ਜੋੜ ਉਹਨਾਂ ਸਾਰੇ ਨੋਡਾਂ ਦਾ ਜੋੜ ਹੈ ਜੋ ਇਸ ਤੇ ਪਏ ਹਨ. 2 / \…

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਲੀਟਕੋਡ ਸਲਿ .ਸ਼ਨ ਵਿੱਚ ਚੰਗੇ ਨੋਡ ਗਿਣੋ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਇਸ ਸਮੱਸਿਆ ਵਿਚ ਇਕ ਬਾਈਨਰੀ ਰੁੱਖ ਇਸ ਦੀ ਜੜ ਨਾਲ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ. ਦਰੱਖਤ ਵਿਚ ਇਕ ਨੋਡ ਐਕਸ ਦਾ ਨਾਮ ਵਧੀਆ ਰੱਖਿਆ ਗਿਆ ਹੈ ਜੇ ਰੂਟ ਤੋਂ ਐਕਸ ਤੱਕ ਦੇ ਰਸਤੇ ਵਿਚ ਐਕਸ ਨਾਲੋਂ ਵੱਡਾ ਮੁੱਲ ਵਾਲਾ ਕੋਈ ਨੋਡ ਨਹੀਂ ਹੁੰਦਾ. ਸਾਨੂੰ ਚੰਗੇ ਨੋਡਾਂ ਦੀ ਗਿਣਤੀ ਵਿਚ ਵਾਪਸ ਕਰਨਾ ਪੈਂਦਾ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਐੱਨ-ਐਰੀ ਟਰੀ ਲੀਟਕੋਡ ਘੋਲ ਦੀ ਅਧਿਕਤਮ ਡੂੰਘਾਈ

ਇਸ ਸਮੱਸਿਆ ਵਿੱਚ, ਸਾਨੂੰ ਇੱਕ ਐਨ-ਐਰੀ ਟਰੀ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ, ਭਾਵ ਇੱਕ ਰੁੱਖ ਜੋ ਨੋਡਾਂ ਨੂੰ 2 ਤੋਂ ਵੱਧ ਬੱਚੇ ਪੈਦਾ ਕਰਨ ਦਿੰਦਾ ਹੈ. ਸਾਨੂੰ ਰੁੱਖ ਦੀ ਜੜ੍ਹ ਤੋਂ ਸਭ ਤੋਂ ਦੂਰ ਪੱਤਿਆਂ ਦੀ ਡੂੰਘਾਈ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਇਸ ਨੂੰ ਵੱਧ ਤੋਂ ਵੱਧ ਡੂੰਘਾਈ ਕਿਹਾ ਜਾਂਦਾ ਹੈ. ਧਿਆਨ ਦਿਓ ਕਿ ਇੱਕ ਮਾਰਗ ਦੀ ਡੂੰਘਾਈ ...

ਹੋਰ ਪੜ੍ਹੋ

Translate »