二叉搜索树与双向链表
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; } }
posted on 2019-02-28 22:28 www_practice 阅读(92) 评论(0) 编辑 收藏 举报