目录
一、二叉树与双链表之间的转换
牛客网链接:转换问题。
对于这种链表转换的题目,都是要通过遍历来解决问题。
(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!