二叉树数据结构

  • 最后更新:20世纪9月10日

一棵树，其元素最多2个孩子被称为二叉树。由于二进制树中的每个元素只有2个孩子，因此我们通常将它们命名为左侧和右侧。

二进制树节点包含以下部分。

  1. 数据
  2. 指向左孩子的指针
  3. 指向正确的孩子

关于二叉树的最新文章！

话题 ：



介绍 ：

  1. 二进制树|设置1（简介）
  2. 二进制树|设置2（属性）
  3. 二进制树|设置3（二叉树的类型）
  4. 握手引理和有趣的树形属性
  5. 二元树的枚举
  6. 插入二叉树
  7. 在二叉树中删除
  8. BFS vs DFS for二叉树
  9. 二叉树(数组实现)
  10. AVL重复键
  11. 树数据结构的应用
  12. 最小生成树问题的应用
  13. 连续树
  14. 可折叠二元树
  15. 表达树
  16. 表达树评价
  17. 对称树形(自身的镜像)

遍历：

  1. 树绊倒
  2. InOrder树遍历没有递归
  3. InOrder树遍历没有递归而没有堆叠！
  4. 打印Postorder遍历来自给定的InOrder和Preorder Traversals
  5. 从预定遍历中找到BST的后序遍历
  6. 找到包含Inorder Traversal的所有可能的二进制树
  7. 将二进制树中的每个节点替换为其INORDER Prefieteer和Aduderor的总和
  8. 填充所有节点的Indord Carruder
  9. 在二叉树中的节点的继承人
  10. 查找inorder遍历的第n个节点
  11. 在二进制树的Postorder遍历中找到第n个节点
  12. 级别订单树遍历
  13. 螺旋形式的关卡顺序遍历
  14. 级别遍历横向行
  15. 级别顺序遍历，每隔两级就改变方向

  16. 逆转级遍历
  17. 反转树路径
  18. 完美的二叉树特定级别订单遍历
  19. 完美的二叉树特定级别订单遍历|套2
  20. 反向替代完美二叉树的级别
  21. Morris traversal公司预订
  22. 迭代预订遍历
  23. 迭代后交流遍历|设置1（使用两个堆栈）
  24. 迭代后交流遍历|设置2（使用一个堆栈）
  25. 二进制树的后交流遍历没有递归和没有堆栈
  26. 二叉树的对角线遍历
  27. 二叉树的迭代对角线遍历
  28. 二叉树的边界遍历
  29. 在一个遍历的二叉树密度
  30. 从预订计算完整二叉树的深度
  31. 给定预订序列长度的二叉树数
  32. 修改二进制树以仅使用右侧指针获取预订遍历

更多>>

建筑与转换：

  1. 构造树从给定的INORDER和PREORDER TRAVERALALS
  2. 从InOrder和Level Order Traversals构造树
  3. 从其链接列表表示构建完整的二叉树
  4. 从给定阵列以级别顺序方式构造一个完整的二叉树
  5. 构造来自给定预订和Postorder遍历的完整二叉树
  6. 使用二叉树的预序遍历及其镜像树的预序遍历构造完整的二叉树
  7. 从给定的预购遍历
  8. 从祖先矩阵构造树
  9. 从给定二叉树构建祖先矩阵
  10. 构建特定二叉树的遍历
  11. 从给定的父数组表示构造二叉树
  12. 从Postorder和InOrder构造二叉树
  13. 从三元树中创建一个双向链表
  14. 用左孩子右兄弟姐妹表示创建一棵树
  15. Prufer代码到树创建
  16. 如果您有两个遍历序列，您可以构建二叉树吗？
  17. 从预订遍历中构造完整的k-ary树
  18. 用括号表示的字符串构造二叉树
  19. 链接完整二叉树及其创建
  20. 将给定的二叉树转换为双重链接列表|设置1
  21. 将给定的二叉树转换为双重链接列表|套2
  22. 将给定的二叉树转换为双重链接列表|设置3.
  23. 将给定的二叉树转换为双重链接列表|设置4.
  24. 将任意二叉树转换为包含儿童sum属性的树
  25. 将二叉树的左右表示转换为右侧
  26. 将给定树转换为其总和树
  27. 更改二叉树，以便每个节点存储左子树中所有节点的总和
  28. 编写一个有效的函数来将二进制树转换为镜像树
  29. 以螺旋方式将二叉树转换为双层链接列表
  30. 将二叉树转换为循环双链接列表
  31. 将一棵树转换为偶数节点的森林
  32. 将给定二叉树转换为包含逻辑和属性的树
  33. 将三元表达式转换为二叉树
  34. 翻转二叉树
  35. 将二叉树转换为二进制搜索树所需的最小次交换

检查和打印：

  1. 在二叉树中检查儿童sum属性
  2. 检查给定的二叉树是否是SUMTREE
  3. 递送二叉树的覆盖和未覆盖节点的和
  4. 检查两个节点是否是二叉树中的堂兄
  5. 检查所有叶子是否在同一级别
  6. 检查是否删除边缘可以将二进制树分为两半
  7. 检查给定预订，InOrder和Postorder遍历是否有相同的树
  8. 给定级别订单遍历二叉树，检查树是min-heap
  9. 检查两个二叉树的叶子是否相同？
  10. 检查给定的二叉树是否是SUMTREE
  11. 检查给定的二叉树是否是完美的
  12. 检查二进制树是一个完整的二叉树还是没有
  13. 检查二进制树是完整的二叉树还是不是迭代方法
  14. 检查给定的二叉树是否完成或不完整|设置1（迭代解决方案）
  15. 检查给定的二叉树是否像红黑树一样平衡
  16. 检查二进制树是否是另一个二进制树的子树|套2
  17. 检查二进制树（不是BST）是否具有重复值
  18. 检查二进制树是否包含大小2或更多的重复子树
  19. 检查给定图形是否是树
  20. 检查两棵树是否镜像
  21. 检查两棵树是否彼此镜像的迭代方法
  22. 编写代码以确定两棵树是否相同
  23. 迭代函数检查两棵树是否相同
  24. 对称二叉树的检验(迭代法)
  25. 检查是否有带给定序列的根到叶路径
  26. 在没有找到高度的情况下打印完美二叉树的中间水平
  27. 在二叉树中打印给定节点的堂兄
  28. 给定一个二叉树，打印出它的所有根到叶路径，每行一个
  29. 打印二叉树中叶子到叶子的最长路径。
  30. 在二叉树中打印从根到给定节点的路径
  31. 在不使用递归的情况下打印根到叶路径
  32. 打印所有根到有相对位置的叶子路径
  33. 在树奇级别打印节点
  34. 在二叉树中打印所有全节点

更多>>

求和：

  1. 二叉树中所有节点的和
  2. 具有子节点x的所有父节点的总和
  3. 在给定二叉树中查找所有左侧叶子的总和
  4. 在给定二叉树中找到所有右侧叶子的总和
  5. 找到给定完美二叉树的所有节点的总和
  6. 二进制树的对角线总和
  7. 查找root中是否有一对与叶路径等于root数据
  8. 从根到叶节点的最长路径上的节点和
  9. 删除不在任何路径中的所有节点，总和> = k
  10. 在二叉树的两个叶子之间找到最大路径和
  11. 在二进制树中找到最大总和叶片到root路径
  12. 二进制树中的最大节点总和，使得没有两个是相邻的
  13. 从一棵树的最大且不允许使用相邻电平的树
  14. 在树中找到最大的子树和
  15. 在二叉树中打印所有k和路径
  16. 二叉树中所有单个节点的高度总和
  17. 在二叉树中具有给定和的子树
  18. 计算总和为给定值x的subtress
  19. 二进制树的最大深度处的节点之和
  20. 二叉树的奇数和偶数节点的差异差异
  21. 在二叉树中查找最大级别
  22. 二进制树中的最大螺旋总和
  23. 表示为字符串的树中的k-th级别的节点之和
  24. 二叉树的所有叶节点的总和
  25. 最小级别的叶节点的总和
  26. 根到叶路径等于给定的数字
  27. 从根到叶路径形成的所有数字的总和
  28. 通过节点和(递归和迭代)合并两棵二叉树
  29. 给定二叉树的垂直总和|设置1
  30. 二叉树的垂直概率
  31. 找到给定每个节点的子节点id和的树的根
  32. 将二进制树中的每个节点替换为其INORDER Prefieteer和Aduderor的总和
  33. 在树中找到最大的子树和


最长的共同祖先：

  1. 二叉树中最低的共同祖先|设置1
  2. 二叉树|的最低共同祖先
  3. 二叉树中最低的共同祖先|设置3.
  4. 求二叉树两个节点之间的距离
  5. 在root（或公共祖先）上打印公共节点
  6. 使用RMQ查找二进制树中的LCA
  7. 二叉树中节点与其祖先之间的最大差异
  8. 输出从根到两个给定节点的两个路径的公共路径
  9. 在树中查询祖先后代关系
  10. 找到给定二叉树的祖先的迭代方法
  11. 在二叉树中打印给定节点的祖先
  12. 二进制树中的节点的kth祖先

更多>>

Misc:

  1. 二叉树的简洁编码
  2. 二进制索引树：范围更新和点查询
  3. 大树列表递归问题
  4. 自定义树问题
  5. 树同构问题
  6. 给倾斜的树上色的方法，这样父树和子树就有不同的颜色
  7. 写一个程序来删除树
  8. 删除值为x的叶节点
  9. 非递归程序删除整个二叉树
  10. 写一个程序以计算树的大小
  11. 计算树大小的迭代程序
  12. 写一个程序以找到树的最大深度或高度
  13. 查找二叉树高度的迭代方法
  14. 具有N个节点的完整二叉树（或堆）的高度
  15. 仅考虑甚至级别的二叉树高度
  16. 查找由父数组表示的二进制树的高度
  17. 如何确定二进制树是否是高度平衡的？
  18. 求叶节点连通的特殊二叉树的高度
  19. 父数组中的一般树的高度
  20. 二叉树的直径
  21. O（n）中的二叉树直径[新方法]
  22. 给定直径，高度和顶点的树的可能边缘
  23. 二进制树中最深的右叶节点|迭代方法
  24. 二进制树中的奇数节点
  25. 二进制树中最深奇数节点的深度
  26. 找到最深的奇数层叶节点的深度
  27. 在二叉树中找到最深节点
  28. 二进制树中最深的左叶节点|迭代方法
  29. 二叉树中最深的左叶节点
  30. 求二叉树的最小深度
  31. 在二叉树中替换有深度的节点
  32. 二叉树的最大宽度
  33. 二叉树|的垂直宽度设为1
  34. 二叉树|的垂直宽度集2
  35. 查找是否给定垂直级别的二叉树被排序或不进行分类
  36. 检查二进制树是否被排序级别 - 明智
  37. 二叉树的底视图
  38. 编码二叉树中的叶节点的程序
  39. 计算二叉树叶节点的迭代程序
  40. 计数二叉树中的非叶节点
  41. 计数二叉树中的半个节点（迭代和递归）
  42. 计算二进制树中的全节点（迭代和递归）
  43. 连接同一级别的节点(级别顺序遍历)
  44. 使用恒定的额外空间将节点连接在同一级别
  45. 连接同一级别的节点
  46. 具有最大节点数的级别
  47. 二叉树中的平均水平
  48. 每个级别的二叉树中的最大值
  49. 二叉树的每个级别的最小值
  50. 获取二进制树中的节点级别
  51. 获取二进制树中节点的级别|迭代方法
  52. 在二叉树中查找给定节点的镜像
  53. 找到具有相同左和右子的最大子树
  54. 找到单个值子的数量
  55. 最接近二叉树的给定节点的叶子
  56. 在二叉树中找到最近的叶子
  57. 在二叉树中迭代搜索键x
  58. 给定二叉树，如何删除所有半节点？
  59. 在每个k级的二叉树中交换节点
  60. 成对在二叉树中交换叶节点
  61. 根到二叉树中具有相等长度的叶子路径
  62. 根到叶路径，具有最大明显节点
  63. 二叉树中最大连续增加路径长度
  64. 二叉树中具有相同值的最长路径
  65. 删除根部的节点到长度
  66. 二叉树中最长的连续序列
  67. 具有最大弯曲数的路径长度
  68. 从一个节点到二进制树中其他节点到达的转弯数
  69. 在二叉树中创建偶数和奇数值的循环
  70. 在两个二叉树中查找第一个不匹配的叶子
  71. 在二叉树中获取最大左侧节点
  72. 在最小步骤中找到一个数字
  73. 给定号码的因子树
  74. 完整二叉树的数量，使每个节点是其孩子的产品
  75. 具有奇数数量的子树数
  76. 在二进制树中查找从根到给定节点的距离
  77. 查找二进制树的两个给定键之间的距离
  78. 查找具有父指针的二叉树的右同胞
  79. 查找给定键的下一个右节点
  80. 二叉树的倾斜
  81. 查找所有重复的子树
  82. 二叉树的前三个元素
  83. 在二叉树中查找最大（或最小）
  84. 在双重链接列表中提取二进制树的叶子
  85. 最低不。将信息传递给树中的所有节点的迭代

快速链接 ：

如果您喜欢Geeksfo188金宝搏滚球投注rgeeks并想贡献，您还可以编写文章并将您的文章汇报汇编@ geeksforgeeks.org。金宝搏比分请参阅Geeksforgeeks主页上的文章，并帮助其他极客。188金宝搏滚球投注

如果你发现任何错误，请写下评论，或者你想分享更多关于上面讨论的主题的信息。

我的个人笔记 arrow_drop_up.