这个题目主要考察二叉树的先序遍历。

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);
}
} }

最新文章

  1. volatile关键字 学习记录2
  2. ubuntu 终端快捷键
  3. 弹层,iframe页面
  4. 【Android】Anroid5.0+新控件---酷炫标题栏的简单学习
  5. css3翻牌效果
  6. (转)DataGridView多维表头及其扩展功能
  7. MySQL和PHP基础考试错题回顾
  8. mysql安装篇
  9. MyBatis拦截器:给参数对象属性赋值
  10. jQuery.innerWidth() 函数详解
  11. MongoDB基础教程系列--第八篇 MongoDB 副本集实现复制功能
  12. CF Educational Codeforces Round 10 D. Nested Segments 离散化+树状数组
  13. hdu5145 NPY and girls
  14. JSP基础点滴
  15. PAT1102: Invert a Binary Tree
  16. css笔记详解(1)
  17. sklearn机器学习-泰坦尼克号
  18. springboot+sqlite+maven+mybatis
  19. 如何在linux下查看目录的剩余空间大小
  20. 【洛谷】【线段树】P3353 在你窗外闪耀的星星

热门文章

  1. python3模拟扑克牌
  2. jenkins下脚本权限问题
  3. 【2019】问题记录一:后端获取URL参数的值内加号“+”变成空格“ ”
  4. mac 安装 word2016并破解
  5. HDU 1041 Computer Transformation 数学DP题解
  6. jQuery ajax 获取信息展示在“下拉列表”中
  7. Netty4.0 用户指南
  8. 【VBS】使用Visual Studio调试VBS程序
  9. STL之pair类型具体分析
  10. 利用 LeakCanary 来检查 Android 内存泄漏