更新于:2020 年 10 月 10 日 10:54:23
101 次浏览
假设我们有一个二叉树,我们必须从左向右和从右向左交替地显示每个层级中的值。所以,如果输入是这样的那么输出将是 [5,-10,4,-2,-7,15]要解决这个问题,我们将遵循以下步骤:如果根为 null,那么返回一个新列表 s1:在列表末尾插入根元素 s2:一个新列表 res:一个新列表 while s1 不为空或 s2 不为空,执行以下操作:while s1 不为空,执行以下操作:从 s1 中删除最后一个元素如果节点的左子节点不为空,那么在 ... 阅读更多内容