文章浏览阅读283次。题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。思路:在原来的广搜基础上,按照......
2024-01-23 15:38 阅读 阅读全文文章浏览阅读158次。思路:层序遍历然后结果,要求是遍历顺序是不同深度采用不同的顺序(假设第二层是从左到右,那么第三层就是从右往左)其实只需要给每个结点加一个深度信息即可,由于层序遍历必然同一深度在一块区......
2024-01-25 00:05 阅读 阅读全文文章浏览阅读950次。问题来源:https://leetcode.com/problems/zigzag-conversion/import java.util.ArrayList;import java.util.Iterator;import java.util.List;/** * * * ClassName ZigZagConversion * * * Descript...
2024-01-23 06:58 阅读 阅读全文文章浏览阅读64次。【解析】第一次看到这个题目的人,可能不知道ZigZag是什么意思,简单解释一下,就是把字符串原顺序012345……按下图所示排列:发现所有行的重复周期都是 2 * nRows - 2对于首行和末行之间的行,还会额外重......
2023-11-12 06:16 阅读 阅读全文