首页 > 其他 > 详细

Leetcode Populating Next Right Pointers in Each Node

时间:2014-04-23 14:58:32      阅读:355      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
class Solution {
public:
    void connect(TreeLinkNode *root) {
        dfs(root, NULL);
    }
    
    void dfs(TreeLinkNode* root, TreeLinkNode* counter_part_root) {
        if (root == NULL) return;
        root->next = counter_part_root;
        dfs(root->left, root->right);
        dfs(root->right, counter_part_root == NULL ? NULL:counter_part_root->left);
    }
};
bubuko.com,布布扣

貌似做过类似的,水一发

Leetcode Populating Next Right Pointers in Each Node,布布扣,bubuko.com

Leetcode Populating Next Right Pointers in Each Node

原文:http://www.cnblogs.com/lailailai/p/3681681.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!