If you reach the right-most node in

If you reach the right-most node in the tree and you didn't apply the previous rule, that means it has a left child, but it doesn't have a right one. So, the new node becomes the right child of the current node.

ผลลัพธ์ (ไทย) 1:

ถ้าคุณเข้าถึงโหนขวาสุดในแผนภูมิ และคุณไม่ได้ใช้กฎก่อนหน้านี้ ซึ่งหมายความว่า มีเด็กซ้าย แต่จะไม่มีหนึ่งด้านขวา ดังนั้น โหนใหม่กลายเป็น เด็กขวาของโหนดปัจจุบัน

ผลลัพธ์ (ไทย) 2:

ถ้าคุณไปถึงโหนดขวาสุดในต้นไม้และคุณไม่ได้ใช้กฎก่อนหน้านี้นั่นหมายความว่ามันมีเด็กซ้าย แต่มันไม่ได้มีสิทธิหนึ่ง ดังนั้นโหนดใหม่จะกลายเป็นเด็กขวาของโหนดปัจจุบัน

ผลลัพธ์ (ไทย) 3:

ถ้าคุณเข้าถึงโหนดขวามากที่สุดในต้นไม้และคุณไม่ได้ใช้กฎเดิม นั่นหมายความว่ามันมีซ้ายเด็ก แต่มันไม่มีแล้ว ดังนั้น โหนดใหม่ กลายเป็นเด็กที่ด้านขวาของโหนดปัจจุบัน