摘要: 题目 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1: 输入:root = [1,2,5,3,4,nu 阅读全文
posted @ 2021-06-24 15:49 你也要来一颗长颈鹿吗 阅读(27) 评论(0) 推荐(0)
摘要: 题目 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果: [[3],[9,20],[15,7]] 方法 辅助队列法 时间复杂度:O 阅读全文
posted @ 2021-06-24 15:16 你也要来一颗长颈鹿吗 阅读(32) 评论(0) 推荐(0)