LeetCode:Flatten Binary Tree to Linked List
来源:互联网 发布:manual是什么软件 编辑:程序博客网 时间:2024/05/09 08:30
递归实现比较简单
public class FlattenBinaryTreetoLinkedList {public void flatten(TreeNode root) {if (root == null) {return;} recurrence(root); }private TreeNode recurrence(TreeNode node) {if (node.left == null && node.right == null) {return node;}if (node.left != null && node.right != null) {TreeNode right = node.right;node.right = recurrence(node.left);node.left = null;TreeNode n = node;while (n.right != null) {n = n.right;}n.right = recurrence(right);} else {if (node.left != null) {node.left = null;node.right = recurrence(node.left);} else {node.right = recurrence(node.right);}}return node;}}
- LeetCode: Flatten Binary Tree to Linked List
- LeetCode Flatten Binary Tree to Linked List
- LeetCode: Flatten Binary Tree to Linked List
- [Leetcode] Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- Leetcode: Flatten Binary Tree to Linked List
- leetcode Flatten Binary Tree to Linked List
- LeetCode Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- 【leetcode】Flatten Binary Tree to Linked List
- [LeetCode]Flatten Binary Tree to Linked List
- [Leetcode]Flatten Binary Tree to Linked List
- [leetcode]Flatten Binary Tree to Linked List
- LeetCode-Flatten Binary Tree to Linked List
- [leetcode] Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- LeetCode:Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- 页面跳转
- 2013 ACM-ICPC吉林通化全国邀请赛——题目重现
- 字符串生成器
- [Cocoa]深入浅出Cocoa多线程编程之 block 与 dispatch queue
- Boost笔记(备查)
- LeetCode:Flatten Binary Tree to Linked List
- p56 。 E4题答案
- 是懂覅噢覅入耳突然sakdoriteiy90tiu圣达菲扣肉同意退役
- 编程问题记录:关于Tomcat配置https/SSL报“No Certificate file specified or invalid file format”的问题
- makefile 基础
- 常见Java面试题 – 第三部分:重载(overloading)与重写(overriding)
- 程序 运行
- 津津的储蓄计划
- 栈的习题