3
สั่งซื้อล่วงหน้า + โพสต์ตามสั่งในการสั่งซื้อ
งาน รับการสำรวจเส้นทางการสั่งซื้อล่วงหน้าและการสั่งซื้อสินค้าของต้นไม้ไบนารีเต็มรูปแบบให้ส่งคืนการสำรวจเส้นทางตามลำดับ การสำรวจเส้นทางจะถูกแสดงเป็นสองรายการซึ่งทั้งคู่ประกอบด้วยnจำนวนเต็มบวกที่แตกต่างกันโดยแต่ละโหนดจะระบุเฉพาะ โปรแกรมของคุณอาจใช้รายการเหล่านี้และออกผลลัพธ์การส่งผ่านตามลำดับโดยใช้รูปแบบ I / O ที่สมเหตุสมผล คุณอาจถือว่าข้อมูลที่ป้อนนั้นถูกต้อง (นั่นคือรายการจริง ๆ แล้วเป็นตัวแทนการสำรวจเส้นทางของต้นไม้บางต้น) นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ คำนิยาม ต้นไม้ไบนารีเต็มรูปแบบเป็นโครงสร้างที่ จำกัด ของโหนดแทนนี่โดยจำนวนเต็มบวกที่ไม่ซ้ำกัน ต้นไม้ไบนารีเต็มรูปแบบคือใบไม้ซึ่งประกอบด้วยโหนดเดียว: 1 หรือสาขาที่ประกอบด้วยหนึ่งโหนดที่มีสองsubtrees (เรียกว่าsubtrees ซ้ายและขวา ) ซึ่งแต่ละอันก็เป็นต้นไม้ไบนารีเต็มรูปแบบ: 1 / \ … … นี่คือตัวอย่างเต็มของต้นไม้ไบนารีเต็ม: 6 / \ 3 4 / \ / \ 1 8 5 7 / \ 2 9 การสำรวจเส้นทางการสั่งซื้อล่วงหน้าของต้นไม้ไบนารีเต็มถูกกำหนดแบบเรียกซ้ำดังนี้: สำรวจเส้นทางการสั่งซื้อล่วงหน้าของใบมีโหนดnรายการ [ …