leetcode114. 二叉树展开为链表

给定一个二叉树，原地将它展开为链表。

例如，给定二叉树

1
/ \
2 5
/ \ \
3 4 6
将其展开为：

1
\
2
\
3
\
4
\
5
\
6

思路：所有左子树的最右节点接上右子树即可。

比如例子中：3接上4，4接上5

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public void flatten(TreeNode root) {while (root != null) {if (root.left != null) {// 找左子树最右边的节点TreeNode pre = root.left;while (pre.right != null)pre = pre.right;//将原来的右子树接到左子树的最右边节点pre.right = root.right;// 将左子树插入到右子树的地方root.right = root.left;root.left = null; }//考虑下一个节点root = root.right;}}
}

leetcode114. 二叉树展开为链表相关推荐

leetcode--114 二叉树展开为链表
给定一个二叉树,原地将它展开为链表. 例如,给定二叉树 1/ \2 5/ \ \ 3 4 6 将其展开为: 1\2\3\4\5\6 AC: /*** Definition for a binary t ...
leetcode114. 二叉树展开为链表（深度优先搜索）
给定一个二叉树,原地将它展开为一个单链表.例如,给定二叉树1/ \2 5/ \ \ 3 4 6 将其展开为:1\2\3\4\5\6 代码 class Solution {public void fla ...
114. Flatten Binary Tree to Linked List 二叉树展开为链表
给定一个二叉树,原地将它展开为一个单链表. 例如,给定二叉树 1/ \2 5/ \ \ 3 4 6 将其展开为: 1\2\3\4\5\6 前序遍历将二叉树展开为单链表之后,单链表中的节点顺序即为二叉 ...
114. 二叉树展开为链表 golang
114. 二叉树展开为链表给定一个二叉树,原地将它展开为链表. 例如,给定二叉树 1/ \2 5/ \ \ 3 4 6 将其展开为: 1\2\3\4\5\6 Code /*** Definition ...
java二叉树转换为链表_leetcode刷题笔记-114. 二叉树展开为链表（java实现）
leetcode刷题笔记-114. 二叉树展开为链表(java实现) 题目描述给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 rig ...
[Leetcode][第114题][JAVA][二叉树展开为链表][递归][迭代]
[问题描述][中等] [解答思路] 1. 前序遍历将二叉树展开为单链表之后,单链表中的节点顺序即为二叉树的前序遍历访问各节点的顺序.因此,可以对二叉树进行前序遍历,获得各节点被访问到的顺序. 由于将 ...
力扣114. 二叉树展开为链表（C++，解释一下别人的思路）
题目链接: 114. 二叉树展开为链表 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/flatten-binary- ...
【LeetCode】【HOT】114. 二叉树展开为链表（原地置换）
[LeetCode][HOT]114. 二叉树展开为链表文章目录 [LeetCode][HOT]114. 二叉树展开为链表 package hot;import java.util.ArrayLis ...
刷题记录8---验证二叉搜索树+二叉树的层序遍历+从前序与中序遍历序列构造二叉树+二叉树展开为链表+二叉树的最近公共祖先
前言所有题目均来自力扣题库中的hot 100,之所以要记录在这里,只是方便后续复习 98.验证二叉搜索树题目: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树. 有效二叉搜 ...

leetcode114. 二叉树展开为链表

leetcode114. 二叉树展开为链表相关推荐

最新文章

热门文章