共计 328 个字符,预计需要花费 1 分钟才能阅读完成。
原题
给定一个二叉树,原地将它开展为一个单链表。
思路
代码
class Solution {
private TreeNode pre = null;
public void flatten(TreeNode root) {if (root == null)
return;
flatten(root.right);
flatten(root.left);
root.right = pre;
root.left = null;
pre = root;
}
}
//https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by--26/
正文完