ຄວາມເລິກສູງສຸດຂອງການແກ້ໄຂບັນຫາ Leetcode Tree Binary

ການຖະແຫຼງບັນຫາໃນບັນຫາມີການໃຫ້ຕົ້ນໄມ້ຄູ່ແລະພວກເຮົາຕ້ອງຊອກຫາຄວາມເລິກສູງສຸດຂອງຕົ້ນໄມ້ທີ່ໃຫ້ມາ. ຄວາມເລິກສູງສຸດຂອງຕົ້ນໄມ້ຄູ່ແມ່ນຈໍານວນຂອງຂໍ້ຕາມທາງຍາວທີ່ສຸດຈາກຂໍ້ຂອງຮາກລົງຫາຂໍ້ສຸດຂອງໃບທີ່ໄກທີ່ສຸດ. ຕົວຢ່າງ 3 / …

ອ່ານ​ເພິ່ມ​ເຕິມ

Traversal Interative ທີ່ບໍ່ມີຕົວຕົນຂອງຕົ້ນໄມ້ຖານສອງ

ຢູ່ໃນ“ ບັນຫາການຂ້າມຜ່ານ ລຳ ດັບຂອງ Binary Tree” ບັນຫາພວກເຮົາໄດ້ຮັບຕົ້ນໄມ້ຄູ່. ພວກເຮົາຈໍາເປັນຕ້ອງຂ້າມມັນໄປຕາມລໍາດັບຕາມລໍາດັບ“ ຊໍ້າຄືນ”, ໂດຍບໍ່ມີການເກີດຂຶ້ນຊໍ້າຄືນ. ຕົວຢ່າງ 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4 ...

ອ່ານ​ເພິ່ມ​ເຕິມ

Morris Inorder Traversal

ພວກເຮົາສາມາດລອກເອົາຕົ້ນໄມ້ໃນຮູບແບບທີ່ບໍ່ຊ້ ຳ ຊ້ອນກັນ, ໂດຍໃຊ້ຂັ້ນໄດ, ແຕ່ວ່າມັນໃຊ້ເວລາຫວ່າງ. ສະນັ້ນ, ໃນບັນຫານີ້, ພວກເຮົາ ກຳ ລັງຈະຂ້າມຕົ້ນໄມ້ໂດຍບໍ່ມີພື້ນທີ່ເສັ້ນຊື່. ແນວຄິດນີ້ຖືກເອີ້ນວ່າ Morris Inorder Traversal ຫຼື Threading ໃນຕົ້ນໄມ້ຖານສອງ. ຕົວຢ່າງ 2 / \ 1 …

ອ່ານ​ເພິ່ມ​ເຕິມ

ຜົນລວມຂອງວິທີແກ້ໄຂໃບລານເບື້ອງຊ້າຍ

ໃນບັນຫານີ້, ພວກເຮົາຕ້ອງຊອກຫາຜົນລວມຂອງໃບຊ້າຍທັງinົດຢູ່ໃນຕົ້ນໄມ້ຄູ່. ໃບທີ່ເອີ້ນວ່າ“ ໃບຊ້າຍ” ຖ້າມັນເປັນລູກຂອງຊ້າຍຂອງຂໍ້ໃດນຶ່ງຢູ່ໃນຕົ້ນໄມ້. ຕົວຢ່າງ 2 / \ 4 7 / \ 9 4 ຜົນລວມແມ່ນ 13 …

ອ່ານ​ເພິ່ມ​ເຕິມ

Morris Traversal

ການຂ້າມທາງຂອງ Morris ແມ່ນວິທີການຂ້າມຂໍ້ໃນລໍາຕົ້ນສອງຊັ້ນໂດຍບໍ່ໃຊ້ stack ແລະ recursion. ດັ່ງນັ້ນການຫຼຸດຜ່ອນຄວາມຊັບຊ້ອນຂອງຊ່ອງໃຫ້ເປັນເສັ້ນຊື່. ຕົວຢ່າງການຂ້າມທາງຜ່ານ 9 7 1 6 4 5 3 1 / \ 2 …

ອ່ານ​ເພິ່ມ​ເຕິມ

ບັນພະບຸລຸດ Kth ຂອງຂໍ້ໃນຕົ້ນໄມ້ຖານສອງ

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ບັນພະບຸລຸດ Kth ຂອງຂໍ້ຢູ່ໃນຕົ້ນໄມ້ຖານສອງ” ລະບຸວ່າເຈົ້າໄດ້ຮັບຕົ້ນໄມ້ຖານສອງແລະຂໍ້. ດຽວນີ້ພວກເຮົາຕ້ອງການຊອກຫາບັນພະບຸລຸດ kth ຂອງຂໍ້ນີ້. ບັນພະບຸລຸດຂອງຂໍ້ໃດ ໜຶ່ງ ແມ່ນຂໍ້ທີ່ຢູ່ເທິງເສັ້ນທາງຈາກຮາກ ...

ອ່ານ​ເພິ່ມ​ເຕິມ

ຊອກຫາການຕິດຕາມທາງ postorder ຂອງ BST ຈາກການຕິດຕາມ preorder

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ ຊອກຫາການຂ້າມທາງໄປສະນີຂອງ BST ຈາກການຂ້າມທາງຜ່ານຂອງການສັ່ງລ່ວງ ໜ້າ” ລະບຸວ່າເຈົ້າໄດ້ຮັບການສັ່ງລ່ວງ ໜ້າ ຂອງການຂ້າມທາງຜ່ານຂອງຕົ້ນໄມ້ຄົ້ນຫາຄູ່. ຫຼັງຈາກນັ້ນ, ການນໍາໃຊ້ຂໍ້ມູນທີ່ໃຫ້ເຂົ້າໄປຊອກຫາການຂ້າມທາງໄປສະນີ. ຕົວຢ່າງ ລຳ ດັບການຂ້າມຜ່ານການສັ່ງລ່ວງ ໜ້າ: 5 2 1 3 4 7 6 8 9 1 4 3 …

ອ່ານ​ເພິ່ມ​ເຕິມ

Traversal ທາງສ່ວນຫນ້າຂອງ Iterative

ບັນຫາ“ ການເຮັດຕາມລໍາດັບການສັ່ງລ່ວງ ໜ້າ ຄືນໃ ”່” ລະບຸວ່າເຈົ້າໄດ້ຮັບຕົ້ນໄມ້ໄບນາຣີແລະດຽວນີ້ເຈົ້າຕ້ອງການຊອກຫາຕົ້ນໄມ້ຂ້າມລໍາດັບລ່ວງ ໜ້າ. ພວກເຮົາຖືກຮຽກຮ້ອງໃຫ້ຊອກຫາການຂ້າມທາງລ່ວງ ໜ້າ ໂດຍໃຊ້ວິທີການຊໍ້າຄືນແລະບໍ່ແມ່ນວິທີການຊໍ້າຄືນ. ຕົວຢ່າງ 5 7 9 6 1 4 3 …

ອ່ານ​ເພິ່ມ​ເຕິມ

ຊາຍແດນ Traversal ຂອງຕົ້ນໄມ້ຖານສອງ

ການຖະແຫຼງບັນຫາບັນຫາ“ ການຂ້າມເຂດແດນຂອງຕົ້ນໄມ້ຄູ່” ລະບຸວ່າເຈົ້າໄດ້ຮັບຕົ້ນໄມ້ສອງຊັ້ນ. ດຽວນີ້ເຈົ້າຕ້ອງການພິມມຸມມອງເຂດແດນຂອງຕົ້ນໄມ້ຄູ່. ການຂ້າມເຂດແດນຢູ່ທີ່ນີ້meansາຍຄວາມວ່າທຸກຂໍ້ຈະຖືກສະແດງເປັນເຂດແດນຂອງຕົ້ນໄມ້. ຂໍ້ດັ່ງກ່າວແມ່ນເຫັນໄດ້ຈາກ…

ອ່ານ​ເພິ່ມ​ເຕິມ

Traversal ຂອງເສັ້ນຂວາງຂອງຖານສອງ

ການຖະແຫຼງບັນຫາບັນຫາ“ ການຍ່າງຜ່ານທາງຂວາງຂອງຕົ້ນໄມ້ສອງຫຼ່ຽມ” ລະບຸວ່າເຈົ້າໄດ້ຮັບຕົ້ນໄມ້ສອງຊັ້ນແລະດຽວນີ້ເຈົ້າຕ້ອງການຊອກຫາເສັ້ນຂວາງທາງຂວາງຂອງຕົ້ນໄມ້ທີ່ໄດ້ໃຫ້. ເມື່ອພວກເຮົາເຫັນຕົ້ນໄມ້ຈາກທິດທາງເທິງຂວາ. ຂໍ້ທີ່ສາມາດເບິ່ງເຫັນໄດ້ກັບພວກເຮົາແມ່ນມຸມມອງເສັ້ນຂວາງ ...

ອ່ານ​ເພິ່ມ​ເຕິມ