【leetbook】树的技巧

  |  

摘要: 普通树的 Leetbook 目录,附链接

【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
我的网站:潮汐朝夕的生活实验室
我的公众号:算法题刷刷
我的知乎:潮汐朝夕
我的github:FennelDumplings
我的leetcode:FennelDumplings


LeetBook 链接:树的技巧


树的基本概念

  • 树叶
  • 兄弟
  • 祖父
  • 孙子
  • 路径
  • 路径的长
  • 深度
  • 高度
  • 祖先
  • 后裔
  • 树的遍历

树的遍历问题

  • 建树问题
    • 105
    • 106
    • 889
    • 1028
    • 1008
  • 结构判断问题
    • 100
    • 572
    • 1367
  • 数据压缩问题
    • 443 / 面试题 01.06
    • 1313
    • 604
    • 900
    • 1531
  • 编码解码问题
    • 471
    • 394
    • 820
    • 880
    • 1256
    • 535
    • 91
    • 639
    • 1309
    • 393
  • 序列化反序列化问题
    • 606
    • 536
    • 428
    • 449
    • 297
    • 331
    • 剑指 Offer 37
    • 剑指 Offer 33
  • 自底向上整合子树结果
    • 979
    • 968
    • 508
    • 250
    • 549
    • 549
    • 563
    • 124
    • 742
    • 1273
    • 1325
    • 652
    • 1373
    • 1372
  • 层序遍历变种
    • 107
    • 103
    • 637
    • 993
    • 1609
  • 垂序遍历
    • 314
    • 987

树的搜索问题

  • DFS
    • 199
    • 545
  • DFS/BFS
    • 513
    • 515
    • 623
  • 两次搜素 DFS+DFS/BFS
    • 655
    • 865
    • 834

树的算法技巧

  • 树形DP
    • 树的直径
      • 1245
    • 树的重心
    • 310
    • 834
    • 1569
    • 1519
    • 1617
  • LCA
    • 向上标记法
      • 236
      • 面试题04.08
    • 倍增法
      • 1483
    • 235
    • 1123
    • 1257

Share