ນັບເອົາ Nodes ທີ່ດີໃນ Binary Tree Leetcode Solution

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນບັນຫານີ້ຕົ້ນໄມ້ຖານສອງແມ່ນໃຫ້ກັບຮາກຂອງມັນ. Node X ຢູ່ໃນຕົ້ນໄມ້ມີຊື່ວ່າດີຖ້າຢູ່ໃນເສັ້ນທາງຈາກຮາກຫາ X ບໍ່ມີຂໍ້ມູນທີ່ມີຄ່າສູງກວ່າ X. ພວກເຮົາຕ້ອງສົ່ງຄືນ ຈຳ ນວນຂໍ້ດີໃນ…

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

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

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

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

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

ໃນບັນຫາ“ ການກະຕຸ້ນເຕືອນອັນລໍ້າຄ່າຂອງຕົ້ນໄມ້ຖານສອງ” ພວກເຮົາໄດ້ຮັບຕົ້ນໄມ້ໄບນາລີ. ພວກເຮົາ ຈຳ ເປັນຕ້ອງຜ່ານມັນແບບບໍ່ຊໍ້າຊ້ອນ ", ໂດຍບໍ່ມີການຮຽກຮ້ອງ. ຕົວຢ່າງ 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4 …

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

ຄວາມເລິກຂັ້ນຕ່ ຳ ຂອງການແກ້ໄຂບັນຫາ Leetcode Tree Binary

ໃນບັນຫານີ້, ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາຄວາມຍາວຂອງເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດຈາກຮາກຫາໃບໄມ້ໃດ ໜຶ່ງ ໃນຕົ້ນໄມ້ໄບນາລີ. ໃຫ້ສັງເກດວ່າ“ ຄວາມຍາວຂອງເສັ້ນທາງ” ນີ້ ໝາຍ ເຖິງ ຈຳ ນວນຂໍ້ຈາກຂໍ້ຕໍ່ຮາກຫາຂໍ້ໃບ. ຄວາມຍາວນີ້ເອີ້ນວ່າຕ່ ຳ ສຸດ…

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

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

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

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

ສ້າງຕົ້ນໄມ້ຖານສອງຈາກການສະແດງເປັນຕົວແທນຂອງພໍ່ແມ່

ບັນຫາ "ສ້າງຕົ້ນໄມ້ຖານສອງຈາກການສະແດງເປັນຕົວແທນໃຫ້ແກ່ພໍ່ແມ່" ລະບຸວ່າທ່ານໄດ້ຮັບການຈັດແຈງ. ຂບວນການປ້ອນຂໍ້ມູນນີ້ເປັນຕົວແທນໃຫ້ກັບຕົ້ນໄມ້ຖານສອງ. ໃນປັດຈຸບັນທ່ານຈໍາເປັນຕ້ອງສ້າງຕົ້ນໄມ້ຖານສອງບົນພື້ນຖານຂອງຂບວນການປ້ອນຂໍ້ມູນນີ້. ຂບວນການເກັບຮັກສາດັດສະນີຂອງ node ໃນແຕ່ລະດັດນີ. …

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

ຊອກຫາໄລຍະຫ່າງລະຫວ່າງສອງຂໍ້ຂອງຕົ້ນໄມ້ຖານສອງ

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

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

ຂຽນລະຫັດເພື່ອ ກຳ ນົດວ່າຕົ້ນໄມ້ສອງຕົ້ນມີລັກສະນະຄືແນວໃດ

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

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

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

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

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

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

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

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