LeetCode -- Flatten 二叉树
2024-10-21 05:41:33
这个题目主要考察二叉树的先序遍历。
1. 先序遍历
2. 节点用队列存储
3. 遍历队列,建立链表
实现:
public class Solution {
public void Flatten(TreeNode root)
{
if(root == null)
{
return;
}
Travel(root); root = _nodes[0];
root.left = null;
root.right = null;
for(var i = 1;i < _nodes.Count; i++){
var l = _nodes[i];
l.left = null;
l.right = null;
root.right = l;
root = root.right;
}
} private List<TreeNode> _nodes = new List<TreeNode>();
private void Travel(TreeNode root){
_nodes.Add(root);
if(root.left != null){
Travel(root.left);
}
if(root.right != null){
Travel(root.right);
}
} }
最新文章
- volatile关键字 学习记录2
- ubuntu 终端快捷键
- 弹层,iframe页面
- 【Android】Anroid5.0+新控件---酷炫标题栏的简单学习
- css3翻牌效果
- (转)DataGridView多维表头及其扩展功能
- MySQL和PHP基础考试错题回顾
- mysql安装篇
- MyBatis拦截器:给参数对象属性赋值
- jQuery.innerWidth() 函数详解
- MongoDB基础教程系列--第八篇 MongoDB 副本集实现复制功能
- CF Educational Codeforces Round 10 D. Nested Segments 离散化+树状数组
- hdu5145 NPY and girls
- JSP基础点滴
- PAT1102: Invert a Binary Tree
- css笔记详解(1)
- sklearn机器学习-泰坦尼克号
- springboot+sqlite+maven+mybatis
- 如何在linux下查看目录的剩余空间大小
- 【洛谷】【线段树】P3353 在你窗外闪耀的星星
热门文章
- python3模拟扑克牌
- jenkins下脚本权限问题
- 【2019】问题记录一:后端获取URL参数的值内加号“+”变成空格“ ”
- mac 安装 word2016并破解
- HDU 1041 Computer Transformation 数学DP题解
- jQuery ajax 获取信息展示在“下拉列表”中
- Netty4.0 用户指南
- 【VBS】使用Visual Studio调试VBS程序
- STL之pair类型具体分析
- 利用 LeakCanary 来检查 Android 内存泄漏