binary_tree.md

leetcode

binary-tree

Easy

1. 94. 二叉树的中序遍历
   1. inorderTraversal
2. 98. 验证二叉搜索树
   1. validate-binary-search-tree
3. 100. 相同的树
   1. same-tree
4. 101. 对称二叉树
   1. isSymmetric
5. 104. 二叉树的最大深度
   1. maxDepth
6. 108. 将有序数组转换为二叉搜索树
   1. sortedArrayToBST
7. 110. 平衡二叉树
   1. isBalanced
8. 111. 二叉树的最小深度
   1. minDepth
9. 112. 路径总和
   1. hasPathSum
10. 144. 二叉树的前序遍历
    1. preorderTraversal
11. 145. 二叉树的后序遍历
    1. postorderTraversal
12. 226. 翻转二叉树
    1. invertTree
13. 230. 二叉搜索树中第K小的元素
    1. kthSmallest
14. 235. 二叉搜索树的最近公共祖先
    1. lowestCommonAncestor
15. 257. 二叉树的所有路径
    1. binaryTreePaths
16. 404. 左叶子之和
    1. sumOfLeftLeaves
17. 501. 二叉搜索树中的众数
    1. findMode
18. 530. 二叉搜索树的最小绝对差
    1. getMinimumDifference
19. 543. 二叉树的直径
    1. diameterOfBinaryTree
20. 563. 二叉树的坡度
    1. findTilt
21. 572. 另一棵树的子树
    1. isSubtree
22. 606. 根据二叉树创建字符串
    1. tree2str
23. 617. 合并二叉树
    1. tree2str
24. 637. 二叉树的层平均值
    1. averageOfLevels
25. 653. 两数之和 IV - 输入 BST
    1. findTarget
26. 671. 二叉树中第二小的节点
    1. findSecondMinimumValue
27. 700. 二叉搜索树中的搜索
    1. searchBST
28. 783. 二叉搜索树节点最小距离
    1. minDiffInBST
29. 872. 叶子相似的树
    1. leafSimilar
30. 897. 递增顺序搜索树
    1. increasingBST
31. 938. 二叉搜索树的范围和
    1. rangeSumBST
32. 965. 单值二叉树
    1. isUnivalTree
33. 993. 二叉树的堂兄弟节点
    1. isCousins
34. 1022. 从根到叶的二进制数之和
    1. sumRootToLeaf
35. 1469. 寻找所有的独生节点
    1. plus ~~~
36. 面试题 04.02. 最小高度树
    1. sortedArrayToBST
37. 面试题 04.04. 检查平衡性
    1. isBalanced
38. 面试题 17.12. BiNode
    1. increasingBST
39. 剑指 Offer 27. 二叉树的镜像
    1. invertTree
40. 剑指 Offer 28. 对称的二叉树
    1. isSymmetric
41. 剑指 Offer 32 - II. 从上到下打印二叉树 II
    1. levelOrder
42. 剑指 Offer 55 - I. 二叉树的深度
    1. maxDepth
43. 剑指 Offer 54. 二叉搜索树的第k大节点
    1. kthLargest
44. 剑指 Offer 55 - II. 平衡二叉树
    1. isBalanced
45. 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
    1. lowestCommonAncestor
46. 剑指 Offer 68 - II. 二叉树的最近公共祖先
    1. lowestCommonAncestor236
47. 剑指 Offer II 052. 展平二叉搜索树
    1. increasingBST
48. 剑指 Offer II 056. 二叉搜索树中两个节点之和
    1. findTarget
49. 剑指 Offer II 059. 数据流的第 K 大数值
    1. 50. 数据流的第 K 大数值 没读明白题意

Medium

1. 95. 不同的二叉搜索树 II
   1. generateTrees
2. 96. 不同的二叉搜索树
   1. numTrees
   2. 这里是一个公式，只能生算
3. 99. 恢复二叉搜索树
   1. recoverTree
4. 102. 二叉树的层序遍历
   1. levelOrder
   2. 层级求平均值的变种
5. 103. 二叉树的锯齿形层序遍历
   1. zigzagLevelOrder
6. 105. 从前序与中序遍历序列构造二叉树
   1. 递归的还行
   2. while循环有点难
   3. buildTree
7. 106. 从中序与后序遍历序列构造二叉树
   1. 等待处理
   2. 注意map方式时候先处理那个节点
   3. loop方式基本上与105相反
   4. buildTreePost
8. 109. 有序链表转换二叉搜索树
   1. 如果是数组好做，主要是这里是链表，所以只能使用快慢步
   2. sortedListToBST
9. 113. 路径总和 II
   1. 注意可能会出现负数，对于currentVal > targetSum应该被移除
   2. res = append(res, append([]int(nil), insert...))数组指针问题，坑死我了
   3. pathSum
10. 114. 二叉树展开为链表
    1. flatten