申論題

二、⑴請將下列值 2, 1, 4, 5, 9, 3, 6, 7 依序插入原來為空的紅黑樹（red-black tree） ，請寫 出結果。作答時，請標示節點如下：例如節點 2B 表示其值為 2 的黑（Black）節 點，又如節點 5R 表示其值為 5 的紅（Red）節點。 （10 分）