加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 综合聚焦 > 服务器 > Linux > 正文

二叉搜索树与双向链表

发布时间:2020-12-14 01:59:40 所属栏目:Linux 来源:网络整理
导读:public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if (pRootOfTree == null ) return null ; if (pRootOfTree.left== null pRootOfTree.right== null ) return pRootOfTree; TreeNode left = Convert(pRootOfTree.left); TreeNode
public class Solution {
  
public TreeNode Convert(TreeNode pRootOfTree) {   if(pRootOfTree == null) return null;   if(pRootOfTree.left==null&&pRootOfTree.right==null) return pRootOfTree;   TreeNode left = Convert(pRootOfTree.left);   TreeNode p = left;   while(p != null&&p.right!=null){   p = p.right;   }   if(p!=null) {   p.right = pRootOfTree;   pRootOfTree.left = p;   }   TreeNode right = Convert(pRootOfTree.right);   if(right!=null){   pRootOfTree.right = right;   right.left = pRootOfTree;   }   return left!=null?left:pRootOfTree;   } }

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读