博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode] 114. 二叉树展开为链表
阅读量:4955 次
发布时间:2019-06-12

本文共 600 字,大约阅读时间需要 2 分钟。

这个题描述不清啊

一开始看描述每太明白题意,对着给出的样例做的

实际上就是:

  1. 将右子树接到左子树的最右边的叶子节点上
  2. 将左子树接到root的右儿子上
  3. 把root的左儿子置空
class Solution {    public void flatten(TreeNode root) {        if (root==null) return;        TreeNode left=root.left,right=root.right;        if (left!=null){            // 将左子树接到root的右边            root.right = left;            // 将右子树接到左子树的最右边的叶子节点上            while (left.right!=null){                left = left.right;            }            left.right = right;            // 注意将左子树置空            root.left = null;        }        flatten(root.right);    }}

转载于:https://www.cnblogs.com/acbingo/p/9919058.html

你可能感兴趣的文章
获取TrustedInstaller
查看>>
图论全解(二版)
查看>>
DFS之城堡问题
查看>>
Poco Reactor Demo
查看>>
Linux:安装Zookeeper
查看>>
怎样去写线程安全的代码(Java)
查看>>
C++函数默认参数
查看>>
GIT之分支管理
查看>>
C# Socket学习笔记一
查看>>
关闭Debut.Log
查看>>
Spring中bean的scope详解
查看>>
Django实战(2):创建第一个模型类
查看>>
mysql -- 基础语句
查看>>
RabbitMQ 实现远程过程调用RPC
查看>>
文件的打开方式
查看>>
swift开发网络篇—NSURLConnection基本使用
查看>>
android调用照相机拍照获取照片并做简单剪裁
查看>>
学习笔记之cocos2d-x2.1.1实现修改plist文件数据,用TinyXml解析XML
查看>>
C++学有余力的大一同学的学习拓展
查看>>
02springmvc在springboot里面的操作
查看>>