TreeNode pre,head;
public TreeNode Convert(TreeNode pRootOfTree) {
dfs(pRootOfTree);
return head;
}
public void dfs(TreeNode cur){
if(cur==null) return;
dfs(cur.left);
if(pre!=null) pre.right=cur;
else head=cur;//链表为空,cur为头结点
cur.left=pre;
pre=cur;
dfs(cur.right);
}
剑指offer36 二叉搜索树与双向链表
最新推荐文章于 2024-07-24 19:35:30 发布