LeetCode114 二叉树展开为链表 ---二叉树题 三种解法 (递归) (迭代) (前驱节点)

解法一 : 递归解法

---

解题思路:

1. 使用前序遍历的方法,添加到list当中

2. 遍历list中的元素,让i下标节点的左子树为空,右子树指向i+1下标的节点.

代码实现:

class Solution {

public void flatten(TreeNode root) {

List list = new ArrayList();

preorderTraversal(root, list);

for (int i = 0; i < list.size() - 1; i++) {

list.get(i).left = null;

list.get(i).right = list.get(i+1);

}

}

public void preorderTraversal(TreeNode root, List list) {

if (root == null) return;

list.add(root);

preorderTraversal(root.left, list);

preorderTraversal(root.right, list);

}

}

解法二 : 迭代解法

---