20201015题目:给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。
抛砖引玉输入:{id:1,left:{id:2,left:{id:3,left:null,next:null,right:null,val:4},next:null,right:{id:4,left
使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间复杂度。
抛砖引玉思路题目中给定限制二叉树及二叉子树根节点都会有左右子节点,要求构建同层的 next 指针换个方式理解就是要求按层遍历二叉树,然后同层构建 next按层遍历二叉树的题目之前做过:二叉树的层次遍历
IIBFS 的逻辑本身就是优先按层级遍历则,本题自然想到使用 BFS抛砖引玉广度优先搜索(BFS)一层层构建 next** * Definition for a Node. * function Node