| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1659 人关注过本帖
标题:leetcode114
取消只看楼主 加入收藏
归鸿唱晚
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2018-12-4
收藏
 问题点数:0 回复次数:3 
leetcode114
程序代码:
struct TreeNode {
     int val;
     TreeNode *left;
     TreeNode *right;
     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  };

class Solution {
public:
    void flatten(TreeNode* root) {//后序遍历;
       if(root==NULL)return;  
       flatten(root->left);     
       flatten(root->right);   
       TreeNode *temp=root->right;     
       root->right=root->left;       
       root->left=NULL;     
       while(root->right)root=root->right;    
       root->right=temp;
    }
};
图片附件: 游客没有浏览图片的权限,请 登录注册

while那行改变了root,root不就不是头结点了吗,这么做为什么没有问题?
搜索更多相关主题的帖子: int left NULL temp while 
2018-12-04 20:26
归鸿唱晚
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2018-12-4
收藏
得分:0 
回复 楼主 归鸿唱晚
图片附件: 游客没有浏览图片的权限,请 登录注册
2018-12-04 20:27
归鸿唱晚
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2018-12-4
收藏
得分:0 
回复 楼主 归鸿唱晚
图片附件: 游客没有浏览图片的权限,请 登录注册


[此贴子已经被作者于2018-12-4 20:31编辑过]



未命名图片.png (13.68 KB)
图片附件: 游客没有浏览图片的权限,请 登录注册
2018-12-04 20:27
归鸿唱晚
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2018-12-4
收藏
得分:0 
回复 3楼 归鸿唱晚
懂了,谢谢了各位!
2018-12-05 19:16
快速回复:leetcode114
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016138 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved