/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public void flatten(TreeNode root) { if(root == null){ return; } List<TreeNode> nodeList = new ArrayList<TreeNode>(); f(root, nodeList); TreeNode pre = null; for(TreeNode node : nodeList){ if(pre != null){ pre.left=null; pre.right=node; } pre = node; } } private void f(TreeNode node, List<TreeNode> nodeList){ nodeList.add(node); if(node.left != null){ f(node.left, nodeList); } if(node.right!=null){ f(node.right, nodeList); } } }
相关推荐
示例:在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24* Definition for a binary tree node.//按照先序遍历
leetcode伪代码convert-binary-number-in-a-linked-list-to-integer 题目解读: 题目来源: 原文: Given head which is a reference node to a singly-linked list. The value of each node in the linked list is ...
* [Linked List](https://github.com/kamyu104/LeetCode#linked-list) * [Stack](https://github.com/kamyu104/LeetCode#stack) * [Queue](https://github.com/kamyu104/LeetCode#queue) * [Heap]...
答案leetcode-cn-java-algorithm-solution 我试图找到学习 leetcode 算法的最佳方法,所以我创建了它。 该项目将帮助您更好地学习 Leetcode 算法。 1. 入门 你想知道如何使用吗? 好的,现在让我们开始吧! 1.1 如何...
然后通过用循环来解:假设第一个for循环是一个数组的循环,而后它的内嵌循环是也是这个数组,只是下标从0变成了1,这样,在第一次循环时,第1个元素会与其他所有元素
leetcode 答案leetcode 的工具 这个项目提供了一些工具来更容易地测试 leetcode 答案。 树:切片 <-> ...此工具有助于将切片转换为 ...github....--name="Flatten Binary Tree to Linked List" --type=tree
title: "[0971] 翻转二叉树以匹配先序遍历"题目描述给定一个有 N 个节点的二叉树,每个节点都有一个不同于其他节点且处于 {1, ..., N} 中
在遍历的过程中,遇到节点,先输出与该节点深度相同数量的短线,再输出该节点的值。先将开始部分的数字作为根节点值,构建一个根节点 root,并将根节点插入到栈中。如
LeetCode题解 - Java语言实现-181页.pdf
public void helper(TreeNode root, int level){// 当前层没有 list,新建// 取得当前层的 list迭代pub
leetcode 树节点leetcode 226 - 反转二叉树 方法一:递归 C# public TreeNode InvertTree ( TreeNode root ) { if ( root == null ) return root ; var temp = root . left ; root . left = root . right ; root . ...
题目地址:思路后序遍历左 - 右 - 根代码* Definition for a binary tree node.* function TreeNode(va
收集LeetCode问题以完成编码面试!-使用[LeetHub v2]()创建.zip
awesome-java-leetcode 我如今是一名 Android Developer,大学的我曾是一名 ACMer,我一直认为数据结构和算法是作为一名程序员必须掌握和善于利用的,为了不让数据结构和算法淡出我的记忆,所以我打算重拾 LeetCode ...
leetcode-top-interview-questions-java 有关Leetcode热门面试问题的Java解决方案
leetcode 不会LeetCode_563--二叉树倾斜 给定一棵二叉树,返回整棵树的倾斜度。 树节点的倾斜度定义为所有左子树节点值的总和与所有右子树节点值的总和之间的绝对差。 空节点的倾斜度为 0。 整棵树的倾斜度定义为...
(回想一下,二叉搜索树是二叉树的一种,其每个节点都满足以下规则,对于 node.left 的任何后代,值总 ,而 node.right 的任
awesome-java-leetcode 我如今是一名 Android Developer,大学的我曾是一名 ACMer,我一直认为数据结构和算法是作为一名程序员必须掌握和善于利用的,为了不让数据结构和算法淡出我的记忆,所以我打算重拾 LeetCode ...
lru缓存leetcode 1 https://leetcode.com/problems/two-sum/ Two Sum 10 https://leetcode.com/problems/regular-expression-matching/ Regular Expression Matching 100 https://leetcode.com/problems/same-tree/ ...
leetcode小岛出水口 LeetCode解题 动态规划 --寻路问题 --背包问题 --最长上升子序列问题 --最长公共子序列问题 --智能存储 ...