二叉搜索树与双向链表

概述public class Solution { 　　public TreeNode Convert(TreeNode pRootOfTree) { 　　if(pRootOfTree == null) return null; 　　if(pRootOfTree.left==null&&pRootOfTree.right==null) return pRootOfTree;

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;　　}}

总结

以上是内存溢出为你收集整理的二叉搜索树与双向链表全部内容，希望文章能够帮你解决二叉搜索树与双向链表所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。