@[jimmywang](/user/90706)
您使用数组来表示树,当树的深度较大时,无法表示(例如,左偏树或右偏树)。您在代码中也考虑了这一点,在 $k>256$ 时退出循环,这样会导致后续的解析发生错误,从而出现 $Runtime Error$。例如对于以下测试数据:
```
(382,RLLLRL) (641,RLL) (571,R) (460,RLLLRLL) (335,RL) (643,RLLLRR) (797,RLLLR) (309,RLLLL) ()
(129,) (399,R) (556,L) (77,RL) ()
(969,R) (13,RL) (549,LLL) (591,L) (927,LL) (518,LR) (512,) (455,LRRL) (663,LRR) ()
(53,LLRLRRR) (52,LR) (20,LLRLRRLR) (496,LLR) (266,LLRLRL) (978,LLRRLRRL) (325,LLRRLRL) (52,LLRLRRLL) (583,LL) (216,) (489,LLRLRRLRLR) (575,LLRLRRL) (650,LLRRL) (903,LLRLR) (718,LLRR) (165,L) (19,LLL) (666,LLRLRR) (506,LLRRLRR) (374,LLRRLRRR) (915,LLRRLR) (119,LLRLRRLRL) (33,LLLR) (891,LLRL) ()
(583,RLLLRL) (381,LR) (787,) (2,R) (302,RLLLR) (978,L) (331,RLLL) (870,RLLR) (358,RL) (656,RLLRR) (924,RLLLRLR) (770,RLL) ()
(468,L) (817,R) (277,LR) (900,LL) (27,) (129,LRL) ()
(762,) (517,RR) (394,RRLRR) (931,RRLRLLLLRLL) (556,RRLRLRLLR) (723,RRLRLLLLR) (369,RRLRLL) (908,RRLRLLLLRLLR) (824,RRLRLR) (74,RRL) (762,RRLRL) (804,RRLRLLL) (240,RRLRLLLLRLLRL) (290,RRLL) ()
(117,R) (564,RR) (965,RRL) (248,) ()
(760,L) (813,) ()
(685,L) (349,LL) ()
```
在解析第四棵树时会中途退出,从而导致后续的输入解析发生错误。建议使用指针来链接树结点。
by metaphysis @ 2020-04-06 10:10:57
@[metaphysis](/user/333388) 谢谢QWQ
by _jimmywang_ @ 2020-04-06 10:14:10