cjhtxdy

摘要： 题目： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 思路： 注意不是交换数值，而是指针交换。 （1）确定递归函数的参数和返回值 参数就是要传入节点的指针，不需要其他参数了，通常 阅读全文

摘要： 题目： 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例： 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 思路： 利用队列，记录每层的结点数，并弹出每层。（迭代法） （1）队列 阅读全文