Tag: binary-tree

4 รายการ

Blog

นากมิ้นต์ต้นฉบับหยิบชิ้นส่วนจากถาดลำดับสองแถวไปประกอบเป็นต้นไม้ซ้ายขวา
leetcodepythonbinary-tree

LeetCode 105: สร้าง Binary Tree จาก Preorder กับ Inorder

เทียบ recursive hash map, iterative stack และ naive scan พร้อม complexity, decision table และ Python tests

พี่โชว์
ต้นโหนดบนโต๊ะมิ้นต์มีเส้นทางอำพันยาวสุดพาดผ่าน และนากกายยืนมุมซ้าย
leetcodealgorithmsbinary-tree

LeetCode #543 Diameter of Binary Tree: เส้นทางยาวสุดผ่านโหนดใดก็ได้

อธิบายเส้นผ่านศูนย์กลางของต้นไม้ทวิภาคด้วย DFS เก็บ best พร้อมแนวอื่นและ unittest

น้องกาย
ต้นไม้โหนดสองชุดบนโต๊ะมิ้นต์เป็นภาพกระจก มีลูกศรอำพันกลางและนากกายยืนมุมขวา
leetcodealgorithmsbinary-tree

LeetCode #226 Invert Binary Tree: สลับลูกซ้าย-ขวาแบบ recursive / BFS

เทียบสี่แนวทางพลิกต้นไม้ทวิภาค พร้อมความซับซ้อนและ unittest

น้องกาย
งูสีเขียวต้นฉบับกำลังตรวจต้นไม้ตัวเลขเชิงนามธรรม โดยมีกิ่งหนึ่งข้ามเส้นขอบเขตสีอำพันบนพื้นสว่าง
leetcodealgorithmspython

LeetCode 98: ตรวจ BST ด้วย Bound หรือ Inorder แบบไหนชัดกว่า

เทียบ recursive bounds, iterative inorder และเก็บลำดับก่อนตรวจ พร้อม complexity, decision table และ test กรณี node ผิดข้าม subtree

พี่โชว์