Interactive Algorithm Lab
二叉树展开 · 看见每一次重连
保留原树作对照,跟随 curr 和 pred 逐条修改指针。绿色粗线表示新增,红色虚线与叉号表示删除,最后得到所有 left 为空的先序右链。
请启用 JavaScript 操作演示。展开算法及复杂度说明也可在教材正文中阅读。