BST转成双向链表

public class Solution {
    public TreeNode Convert(TreeNode pRootOfTree) {
        // 根节点为空
        if(pRootOfTree == null) return null;

        if(pRootOfTree.left != null){
            // 先转换左子树,获得转换后的头指针
            TreeNode left = Convert(pRootOfTree.left);

            // 获得指向左子树的最后一个元素的指针
            while(left.right != null) left = left.right;

            // 与root链接,注意双向
            pRootOfTree.left = left;
            left.right = pRootOfTree;
        }

        if(pRootOfTree.right != null){
            // 同理,转换右子树
            TreeNode right = Convert(pRootOfTree.right);

            // 获得指向右子树的第一个元素的指针,这里直接就是right,与root双向链接
            pRootOfTree.right = right;
            right.left = pRootOfTree;
        }

        // 最后把pRootOfTree指向双向链表的第一个元素再返回
        while(pRootOfTree.left != null){
            pRootOfTree = pRootOfTree.left;
        }

        return pRootOfTree;
    }
}
全部评论

相关推荐

机械打工仔:不管啥专业,找工作改简历的第一课先把你那排版改了,简历上不要写个人简历四个字,找你要简历的谁不知道这个是简历?而且还占那么多空间,直接把自己名字和基础信息写上面,整体字体大一些。 还有这种经典两页简历一页大空白,导出PDF的时候多了一页几乎全是白的你自己看着不难受吗随手的事为啥不能改掉呢,这是态度问题,你试想一下你是HR你打开简历看到格式都没调整过会是什么感受?你自己都不重视你的简历,HR更不会在意。 然后内容你那个做两年咖啡就别往里写了,简历在精不在多,你在往你的简历里打字的时候就要想好这东西对你要找的工作有没有帮助。自我评价写一行就行了,不如给专业技能单开一栏。核心课程均分90这个真别写了,把你上过的有用的专业课列出来也行。有很多地方废话很多的精炼一下,比如你校内项目第一个写的那些,全然没有重点。 好好修改一下,我看你内容也挺优秀的,别被一个随便做的简历耽误了,我一个同专业的打工人看了都揪心更别说一天看几百份简历的HR
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务