二叉树与链表之间的转换

目录

一、二叉树与双链表之间的转换

（1、解法一

（2、解法二

二、二叉树与单链表之间的转换 

 （1、解法一、前序遍历

（2、解法二、后序遍历

---

一、二叉树与双链表之间的转换

 牛客网链接：转换问题。

 

 对于这种链表转换的题目，都是要通过遍历来解决问题。

（1、解法一

我们可以专门定义一个函数来将双链表来进行转换，转换完成之后我们，转换完成之后我们找它的头节点就行了。

public class Solution {
    TreeNode cur=null;
    public TreeNode Convert(TreeNode pRootOfTree) {
        if(pRootOfTree==null) return null;
        convertTree(pRootOfTree);
        
        TreeNode temp=pRootOfTree;
        while(temp.left!=null){
            temp=temp.left;
        }
        return temp;
    }
    public void convertTree(TreeNode pCur){
        if(pCur==null) return;
        convertTree(pCur.left);
        
        pCur.left=cur;
        if(cur!=null){
            cur