注意事项：
1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继
2.返回链表中的第一个节点的指针
3.函数返回的TreeNode，有左右指针，其实可以看成一个双向链表的数据结构
4.你不用输出双向链表，程序会根据你的返回值自动打印输出分析：
代码如下：
import java.util.*;
public class Solution {
TreeNode prev = null;
public TreeNode createList(TreeNode root){
if(root == null){
return null;
}
createList(root.left);
root.left = prev;
if(prev != null){
prev.right = root;
}
prev = root;
createList(root.right);
return root;//最后返回根结点
}
public TreeNode Convert(TreeNode pRootOfTree) {
if(pRootOfTree == null){
return null;
}
TreeNode head = createList(pRootOfTree);
//需要遍历到链表的头节点
while(head.left != null){
head = head.left;
}
return head;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由半码博客整理，本文链接：https://www.bmabk.com/index.php/post/129888.html
