ความลึกสูงสุดของโซลูชัน Leetcode แบบไบนารีทรี

คำชี้แจงปัญหาในปัญหามีการกำหนดต้นไม้ไบนารีและเราต้องหาความลึกสูงสุดของต้นไม้ที่กำหนด ความลึกสูงสุดของต้นไม้ไบนารีคือจำนวนโหนดตามเส้นทางที่ยาวที่สุดจากโหนดรูทลงไปยังโหนดลีฟที่ไกลที่สุด ตัวอย่างที่ 3 / …

อ่านเพิ่มเติม

การเรียงลำดับแบบวนซ้ำของทรีไบนารี

ในปัญหา“ การเรียงลำดับแบบเรียงตามลำดับแบบวนซ้ำของต้นไม้ไบนารี” เราจะได้รับต้นไม้ไบนารี เราจำเป็นต้องสำรวจมันตามลำดับ "ซ้ำ ๆ " โดยไม่ต้องวนซ้ำ ตัวอย่างที่ 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4 ...

อ่านเพิ่มเติม

Morris Inorder Traversal

เราสามารถสำรวจต้นไม้ในรูปแบบเรียงลำดับซ้ำ ๆ กันได้โดยใช้ stack แต่มันกินพื้นที่ ดังนั้นในปัญหานี้เราจะสำรวจต้นไม้โดยไม่ใช้พื้นที่เชิงเส้น แนวคิดนี้เรียกว่า Morris Inorder Traversal หรือ Threading in Binary trees ตัวอย่าง 2 / \ 1 …

อ่านเพิ่มเติม

ผลรวมด้านซ้ายออกจาก Leetcode Solutions

ในปัญหานี้เราต้องหาผลรวมของใบไม้ที่เหลือทั้งหมดในต้นไม้ไบนารี ใบไม้ที่เรียกว่า“ Left Leaf” ถ้าเป็นลูกทางซ้ายของโหนดใด ๆ ในต้นไม้ ตัวอย่างที่ 2 / \ 4 7 / \ 9 4 ผลรวมคือ 13 …

อ่านเพิ่มเติม

มอร์ริส Traversal

Morris traversal เป็นวิธีการสำรวจโหนดในต้นไม้ไบนารีโดยไม่ต้องใช้สแต็กและการเรียกซ้ำ จึงลดความซับซ้อนของพื้นที่เป็นเชิงเส้น Inorder Traversal ตัวอย่าง 9 7 1 6 4 5 3 1 / \ 2 ...

อ่านเพิ่มเติม

Kth บรรพบุรุษของโหนดในไบนารีทรี

คำชี้แจงปัญหาปัญหา“ บรรพบุรุษ K ของโหนดในต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีและโหนด ตอนนี้เราต้องหาบรรพบุรุษ kth ของโหนดนี้ บรรพบุรุษของโหนดใด ๆ คือโหนดที่อยู่บนเส้นทางจากรูท ...

อ่านเพิ่มเติม

ค้นหาการส่งผ่านทางไปรษณีย์ของ BST จากการสั่งซื้อล่วงหน้า

คำชี้แจงปัญหาปัญหา“ ค้นหาการข้ามผ่านของ BST จากการสั่งซื้อล่วงหน้าจากการสั่งซื้อล่วงหน้า” ระบุว่าคุณได้รับการสั่งซื้อล่วงหน้าของโครงสร้างการค้นหาแบบไบนารี จากนั้นใช้อินพุตที่กำหนดให้ค้นหาการส่งผ่านไปรษณีย์ ตัวอย่างการสั่งซื้อล่วงหน้าตามลำดับ: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...

อ่านเพิ่มเติม

การสั่งซื้อล่วงหน้าแบบวนซ้ำ

ปัญหา“ การส่งผ่านคำสั่งซื้อล่วงหน้าแบบวนซ้ำ” ระบุว่าคุณได้รับต้นไม้ไบนารีและตอนนี้คุณต้องหาเส้นทางการสั่งซื้อล่วงหน้าของต้นไม้ เราจำเป็นต้องค้นหาการส่งผ่านคำสั่งซื้อล่วงหน้าโดยใช้วิธีการวนซ้ำไม่ใช่วิธีการเรียกซ้ำ ตัวอย่างที่ 5 7 9 6 1 4 3 …

อ่านเพิ่มเติม

การข้ามผ่านขอบเขตของต้นไม้ไบนารี

คำชี้แจงปัญหาปัญหา“ Boundary Traversal of binary tree” ระบุว่าคุณได้รับต้นไม้ทวิภาค ตอนนี้คุณต้องพิมพ์มุมมองขอบเขตของต้นไม้ไบนารี การข้ามเขตแดนในที่นี้หมายความว่าโหนดทั้งหมดจะแสดงเป็นขอบเขตของต้นไม้ โหนดจะเห็นได้จาก ...

อ่านเพิ่มเติม

เส้นทแยงมุมของต้นไม้ไบนารี

คำชี้แจงปัญหาปัญหา“ เส้นทแยงมุมของต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีและตอนนี้คุณต้องหามุมมองแนวทแยงสำหรับต้นไม้ที่กำหนด เมื่อเราเห็นต้นไม้จากทางขวาบน โหนดที่เรามองเห็นได้คือมุมมองแนวทแยง ...

อ่านเพิ่มเติม