117.Populating Next Right Pointers in Each Node II
摘要:
题目链接 题目大意:与116题类似,区别是这题的二叉树是普通二叉树,而不是完全二叉树。要求空间复杂度o(1)。例子如下: 法一:直接用116题的层序遍历的办法。代码如下(耗时5ms): 1 public void connect(TreeLinkNode root) { 2 if(root == n 阅读全文
posted @ 2018-04-26 16:10 二十年后20 阅读(123) 评论(0) 推荐(0) 编辑