问题:将二叉树的所有结点指向他的右边的一个结点 分析:对于每一个结点来说,其操作都是一样的,除了他的左儿子指向右儿子外,其左儿子的全部右后辈均指向其右儿子的全部左后辈
/**
* Definition for binary tree with next pointer.
* struct TreeLinkNode {
* int val;
* TreeLinkNode *left, *right, *next;
* TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {}
* };
*/
class Solution {
public:
void connect(TreeLinkNode *root) {
if(root==NULL) return ;
TreeLinkNode *left,*right;
left=root->left,right=root->right;
while(left && right)
{
left->next=right;
left=left->right;
right=right->left;
}
connect(root->left);
connect(root->right);
}
};