二叉树-推导-重写

文章目录

  • 推导
    • T = L + R + root
    • f(T) == (f(L),f(R),f(root))
    • 疑惑 树是否是任意一棵树?== 根节点是否可以为任一节点
  • 不动
    • 01 104. 二叉树的最大深度
    • 02 111. 二叉树的最小深度
    • 03 112. 路径总和
    • 04 100. 相同的树
    • 05 144. 二叉树的前序遍历
    • 06 572. 另一棵树的子树
    • 07 1367. 二叉树中的链表
    • 08 700. 二叉搜索树中的搜索
    • 09 938. 二叉搜索树的范围和
  • 修改
    • 01 114. 二叉树展开为链表
    • 02 1325. 删除给定值的叶子节点
    • 03 669. 修剪二叉搜索树
    • 04 701. 二叉搜索树中的插入操作
    • 05 450. 删除二叉搜索树中的节点
    • 06 226. 翻转二叉树
    • 07 1110. 删点成林
    • 08 998. 最大二叉树 II
    • 09 951. 翻转等价二叉树
  • 构造
    • 01 105. 从前序与中序遍历序列构造二叉树
    • 02 617. 合并二叉树
    • 03 1008. 前序遍历构造二叉搜索树
    • 04 106. 从中序与后序遍历序列构造二叉树*
    • 05 889. 根据前序和后序遍历构造二叉树
    • 06 654. 最大二叉树
    • 07 894. 所有可能的满二叉树
  • 序列化
    • 01 297. 二叉树的序列化与反序列化*
    • 02 331. 验证二叉树的前序序列化*
  • 转化
    • 01 101. 对称二叉树
    • 02 98. 验证二叉搜索树
  • 会员
    • 426. 将二叉搜索树转化为排序的双向链表
    • 1485. 克隆含随机指针的二叉树
    • 1490. 克隆 N 叉树
    • 1660. 纠正二叉树
  • 待比较
    • 124. 二叉树中的最大路径和(3.1)

推导

T = L + R + root

f(T) == (f(L),f®,f(root))

疑惑 树是否是任意一棵树?== 根节点是否可以为任一节点

不动

01 104. 二叉树的最大深度

02 111. 二叉树的最小深度

03 112. 路径总和

04 100. 相同的树

05 144. 二叉树的前序遍历

06 572. 另一棵树的子树

07 1367. 二叉树中的链表

08 700. 二叉搜索树中的搜索

09 938. 二叉搜索树的范围和

修改

01 114. 二叉树展开为链表

02 1325. 删除给定值的叶子节点

03 669. 修剪二叉搜索树

04 701. 二叉搜索树中的插入操作

05 450. 删除二叉搜索树中的节点

06 226. 翻转二叉树

07 1110. 删点成林

08 998. 最大二叉树 II

09 951. 翻转等价二叉树

构造

01 105. 从前序与中序遍历序列构造二叉树

02 617. 合并二叉树

03 1008. 前序遍历构造二叉搜索树

04 106. 从中序与后序遍历序列构造二叉树*

05 889. 根据前序和后序遍历构造二叉树

06 654. 最大二叉树

07 894. 所有可能的满二叉树

序列化

01 297. 二叉树的序列化与反序列化*

02 331. 验证二叉树的前序序列化*

转化

01 101. 对称二叉树

02 98. 验证二叉搜索树

会员

426. 将二叉搜索树转化为排序的双向链表

1485. 克隆含随机指针的二叉树

1490. 克隆 N 叉树

1660. 纠正二叉树

待比较

124. 二叉树中的最大路径和(3.1)

你可能感兴趣的:(二叉树,数据结构)