116. Populating Next Right Pointers in Each Node
2017-03-12 08:52
393 查看
树的DFS,简单
/** * 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)||(root->left==NULL&&root->right==NULL)) return; else { connect(root->left); connect(root->right); TreeLinkNode *temp1=root->left; TreeLinkNode *temp2=root->right; while(temp1!=NULL&&temp2!=NULL) { temp1->next=temp2; temp1=temp1->right; temp2=temp2->left; } return; } } };
相关文章推荐
- LeetCode 116. Populating Next Right Pointers in Each Node
- 【LeetCode】116. Populating Next Right Pointers in Each Node
- LeetCode 116. Populating Next Right Pointers in Each Node(右邻)
- leetcode-116-Populating Next Right Pointers in Each Node
- 116. Populating Next Right Pointers in Each Node
- [116]Populating Next Right Pointers in Each Node
- leetcode[116]Populating Next Right Pointers in Each Node
- 116. Populating Next Right Pointers in Each Node
- leetcode_116题——Populating Next Right Pointers in Each Node(树,广度优先搜索)
- Leetcode 116. Populating Next Right Pointers in Each Node (Medium) (cpp)
- LeetCode 116 Populating Next Right Pointers in Each Node
- 116. Populating Next Right Pointers in Each Node
- leetcode_c++:树: Populating Next Right Pointers in Each Node(116)
- 116. Populating Next Right Pointers in Each Node
- 116. Populating Next Right Pointers in Each Node
- [leedcode 116] Populating Next Right Pointers in Each Node
- 116. Populating Next Right Pointers in Each Node
- 116. Populating Next Right Pointers in Each Node
- 116. Populating Next Right Pointers in Each Node
- LeetCode 116. Populating Next Right Pointers in Each Node