本文共 547 字，大约阅读时间需要 1 分钟。

题目：

解答：

题目已经约定：使用常量空间，那么就不可能进行广度搜索。 是满二叉树，那么就可以进行递归深搜。

只要找出一个这样的规律即可：

left->next = right

 right->next = root->next->left

这里需要判断的是，如果root->next == NULL 那么right->next == NULL 

即：

root->right->next = root->next ? root->next->left : NULL;  

代码：

class Solution {  public:	  void connect(TreeLinkNode *root) {		  if (root == NULL)			  return;		  if (root->left)		  {			  root->left->next = root->right;		  }		  if (root->right) 		  {			  root->right->next = root->next ? root->next->left : NULL;		  }		  connect(root->left);		  connect(root->right);	  }  };

转载地址：http://gytsi.baihongyu.com/