首页 > TAG信息列表 > leetcode114
leetcode114.二叉树展开为链表
leetcode 114.二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 来源：力扣（LeetCode） 链接：https://leeLeetCode114 二叉树展开为链表
LeetCode114 二叉树展开为链表 题目解题解题一：前序遍历（递归 + 迭代版本）解题二：前序遍历和展开同步进行解题三：寻找前驱节点 题目 解题 解题一：前序遍历（递归 + 迭代版本） 递归版本： // javascript var flatten = function(root) { const list = []; const preorderLeetCode114二叉树展开为链表(递归)
题目 递归保存当前结点的左右结点，遇到的左结点直接拼到右节点，左节点遍历完之后回溯，找到当前最底层的右结点，再将右节点拼接过去。两个版本 一 有返回值 public TreeNode build(TreeNode root){ if (root == null) return null; TreeNode left = root.lefleetcode114- 二叉树展开为链表
1 /* 2 * @lc app=leetcode.cn id=114 lang=cpp 3 * 4 * [114] 二叉树展开为链表 5 */ 6 7 // @lc code=start 8 /** 9 * Definition for a binary tree node. 10 * struct TreeNode { 11 * int val; 12 * TreeNode *left; 13 * TreeNode