ಬೈನರಿ ಟ್ರೀ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದಲ್ಲಿ ಉತ್ತಮ ನೋಡ್‌ಗಳನ್ನು ಎಣಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಈ ಸಮಸ್ಯೆಯಲ್ಲಿ ಬೈನರಿ ಮರವನ್ನು ಅದರ ಮೂಲದೊಂದಿಗೆ ನೀಡಲಾಗುತ್ತದೆ. ಮೂಲದಿಂದ X ಗೆ ಹೋಗುವ ಹಾದಿಯಲ್ಲಿ X ಗಿಂತ ಹೆಚ್ಚಿನ ಮೌಲ್ಯವನ್ನು ಹೊಂದಿರುವ ನೋಡ್‌ಗಳಿಲ್ಲದಿದ್ದರೆ ಮರದಲ್ಲಿನ ನೋಡ್ X ಅನ್ನು ಉತ್ತಮ ಎಂದು ಹೆಸರಿಸಲಾಗಿದೆ. ನಾವು ಇದರಲ್ಲಿ ಉತ್ತಮ ನೋಡ್‌ಗಳ ಸಂಖ್ಯೆಯನ್ನು ಹಿಂತಿರುಗಿಸಬೇಕಾಗಿದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಟ್ರೀ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದ ಗರಿಷ್ಠ ಆಳ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಸಮಸ್ಯೆಯಲ್ಲಿ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗುತ್ತದೆ ಮತ್ತು ಕೊಟ್ಟಿರುವ ಮರದ ಗರಿಷ್ಠ ಆಳವನ್ನು ನಾವು ಕಂಡುಹಿಡಿಯಬೇಕು. ಬೈನರಿ ಮರದ ಗರಿಷ್ಠ ಆಳವೆಂದರೆ ಮೂಲ ನೋಡ್‌ನಿಂದ ದೂರದ ಎಲೆ ನೋಡ್‌ವರೆಗಿನ ಉದ್ದದ ಹಾದಿಯಲ್ಲಿರುವ ನೋಡ್‌ಗಳ ಸಂಖ್ಯೆ. ಉದಾಹರಣೆ 3 /…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದ ಪುನರಾವರ್ತಿತ ಇನಾಡರ್ ಟ್ರಾವೆರ್ಸಲ್

“ಬೈನರಿ ಟ್ರೀನ ಪುನರಾವರ್ತಿತ ಇನಾಡರ್ ಟ್ರಾವೆರ್ಸಲ್” ಸಮಸ್ಯೆಯಲ್ಲಿ ನಮಗೆ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗುತ್ತದೆ. ನಾವು ಅದನ್ನು ಪುನರಾವರ್ತನೆಯಿಲ್ಲದೆ, “ಪುನರಾವರ್ತಿತವಾಗಿ” ಅನಿಯಮಿತ ಶೈಲಿಯಲ್ಲಿ ಸಾಗಿಸಬೇಕಾಗಿದೆ. ಉದಾಹರಣೆ 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಟ್ರೀ ಲೀಟ್‌ಕೋಡ್ ಪರಿಹಾರದ ಕನಿಷ್ಠ ಆಳ

ಈ ಸಮಸ್ಯೆಯಲ್ಲಿ, ಕೊಟ್ಟಿರುವ ಬೈನರಿ ಮರದಲ್ಲಿ ನಾವು ಮೂಲದಿಂದ ಯಾವುದೇ ಎಲೆಯವರೆಗಿನ ಕಡಿಮೆ ಹಾದಿಯ ಉದ್ದವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. ಇಲ್ಲಿ “ಮಾರ್ಗದ ಉದ್ದ” ಎಂದರೆ ಮೂಲ ನೋಡ್‌ನಿಂದ ಎಲೆ ನೋಡ್‌ಗೆ ನೋಡ್‌ಗಳ ಸಂಖ್ಯೆ. ಈ ಉದ್ದವನ್ನು ಕನಿಷ್ಠ…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದಲ್ಲಿನ ನೋಡ್ನ Kth ಪೂರ್ವಜ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಟ್ರೀನಲ್ಲಿನ ನೋಡ್ನ ಕೆಥ್ ಪೂರ್ವಜ” ಸಮಸ್ಯೆ ನಿಮಗೆ ಬೈನರಿ ಟ್ರೀ ಮತ್ತು ನೋಡ್ ಅನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಈಗ ನಾವು ಈ ನೋಡ್ನ kth ಪೂರ್ವಜರನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕಾಗಿದೆ. ಯಾವುದೇ ನೋಡ್‌ನ ಪೂರ್ವಜರು ಮೂಲದಿಂದ ಹಾದಿಯಲ್ಲಿರುವ ನೋಡ್‌ಗಳು…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಪೋಷಕ ಅರೇ ಪ್ರಾತಿನಿಧ್ಯದಿಂದ ಬೈನರಿ ಮರವನ್ನು ನಿರ್ಮಿಸಿ

“ಕೊಟ್ಟಿರುವ ಪೋಷಕ ಅರೇ ಪ್ರಾತಿನಿಧ್ಯದಿಂದ ಬೈನರಿ ಮರವನ್ನು ನಿರ್ಮಿಸಿ” ಎಂಬ ಸಮಸ್ಯೆ ನಿಮಗೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಈ ಇನ್ಪುಟ್ ರಚನೆಯು ಬೈನರಿ ಮರವನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ಈಗ ನೀವು ಈ ಇನ್ಪುಟ್ ರಚನೆಯ ಆಧಾರದ ಮೇಲೆ ಬೈನರಿ ಮರವನ್ನು ನಿರ್ಮಿಸಬೇಕಾಗಿದೆ. ರಚನೆಯು ಪ್ರತಿ ಸೂಚ್ಯಂಕದಲ್ಲಿ ಮೂಲ ನೋಡ್‌ನ ಸೂಚಿಯನ್ನು ಸಂಗ್ರಹಿಸುತ್ತದೆ. …

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದ ಎರಡು ನೋಡ್‌ಗಳ ನಡುವಿನ ಅಂತರವನ್ನು ಹುಡುಕಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮರದ ಎರಡು ನೋಡ್‌ಗಳ ನಡುವಿನ ಅಂತರವನ್ನು ಹುಡುಕಿ” ಸಮಸ್ಯೆ ನಿಮಗೆ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ ಮತ್ತು ನಿಮಗೆ ಎರಡು ನೋಡ್‌ಗಳನ್ನು ನೀಡಲಾಗುತ್ತದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಈಗ ನೀವು ಈ ಎರಡು ನೋಡ್‌ಗಳ ನಡುವಿನ ಕನಿಷ್ಠ ಅಂತರವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು. ಉದಾಹರಣೆ // ನೋಡ್ 1 ಮೇಲಿನ ಚಿತ್ರವನ್ನು ಬಳಸಿಕೊಂಡು ಮರವನ್ನು ತೋರಿಸಲಾಗಿದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಮರಗಳು ಒಂದೇ ಆಗಿದೆಯೇ ಎಂದು ನಿರ್ಧರಿಸಲು ಕೋಡ್ ಬರೆಯಿರಿ

“ಎರಡು ಮರಗಳು ಒಂದೇ ಆಗಿದೆಯೇ ಎಂದು ನಿರ್ಧರಿಸಲು ಕೋಡ್ ಬರೆಯಿರಿ” ಎಂಬ ಸಮಸ್ಯೆ ನಿಮಗೆ ಎರಡು ಬೈನರಿ ಮರಗಳನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಅವರು ಒಂದೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂದು ಕಂಡುಹಿಡಿಯಿರಿ? ಇಲ್ಲಿ, ಒಂದೇ ಮರ ಎಂದರೆ ಎರಡೂ ಬೈನರಿ ಮರಗಳು ಒಂದೇ ನೋಡ್ ಮೌಲ್ಯವನ್ನು ಒಂದೇ ರೀತಿಯ ನೋಡ್‌ಗಳೊಂದಿಗೆ ಹೊಂದಿರುತ್ತವೆ. ಉದಾಹರಣೆ ಎರಡೂ ಮರಗಳು…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದ ಗಡಿ ಸಂಚರಣೆ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮರದ ಬೌಂಡರಿ ಟ್ರಾವೆರ್ಸಲ್” ಸಮಸ್ಯೆ ನಿಮಗೆ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಈಗ ನೀವು ಬೈನರಿ ಮರದ ಗಡಿ ನೋಟವನ್ನು ಮುದ್ರಿಸಬೇಕಾಗಿದೆ. ಇಲ್ಲಿ ಬೌಂಡರಿ ಟ್ರಾವೆರ್ಸಲ್ ಎಂದರೆ ಎಲ್ಲಾ ನೋಡ್‌ಗಳನ್ನು ಮರದ ಗಡಿಯಾಗಿ ತೋರಿಸಲಾಗುತ್ತದೆ. ನೋಡ್‌ಗಳನ್ನು ಇಲ್ಲಿಂದ ನೋಡಬಹುದು…

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮರದ ಕರ್ಣೀಯ ಅಡ್ಡಹಾಯುವಿಕೆ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮರದ ಕರ್ಣೀಯ ಅಡ್ಡಹಾಯುವಿಕೆ” ಸಮಸ್ಯೆ ನಿಮಗೆ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ ಮತ್ತು ಈಗ ನೀವು ಕೊಟ್ಟಿರುವ ಮರಕ್ಕೆ ಕರ್ಣೀಯ ನೋಟವನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು ಎಂದು ಹೇಳುತ್ತದೆ. ನಾವು ಮೇಲಿನ-ಬಲ ದಿಕ್ಕಿನಿಂದ ಮರವನ್ನು ನೋಡಿದಾಗ. ನಮಗೆ ಗೋಚರಿಸುವ ನೋಡ್‌ಗಳು ಕರ್ಣೀಯ ನೋಟ…

ಮತ್ತಷ್ಟು ಓದು