热锅上的码裔

摘要： 蠡口116的延续。这道题想了半天想不出递归地做法。于是想到了层次遍历，可以循环地做以下操作： 1）把每层的数据从左到右地放在一个队列里，pop出左边的元素，设为pre； 2）若元素是该层最右非空元素，那不需要做任何操作；否则把pop之后的队首元素作为pre的next； 3）把pre的左右非空孩子依次 阅读全文

摘要： 遇到树形结构，首先想到的就是递归。本题使用递归。要对所有节点添加next指针，我们可以分两步完成：1、左子树每层最右 -> 右子树每层最左；2、左右子树递归地调研函数来添加（如下图所示）。两者顺序可以颠倒，但是两个都是必要的，如果函数里只写left.next=right就进行递归，那么遍历的时候左右 阅读全文