二叉树-遍历-重写

2023-12-25 13:30:09

是否可以通过遍历一遍二叉树得到答案

f(T) == (g(n), g(n)…)

视频
01 144. 二叉树的前序遍历
02 94. 二叉树的中序遍历
03 145. 二叉树的后序遍历
04 589. N 叉树的前序遍历
05 590. N 叉树的后序遍历
06 104. 二叉树的最大深度
07 559. N 叉树的最大深度
08 111. 二叉树的最小深度
09 112. 路径总和
10 113. 路径总和 II
11 226. 翻转二叉树
12 404. 左叶子之和

构造及序列化
01 1325. 删除给定值的叶子节点(1/2)

二叉搜索树
01 938. 二叉搜索树的范围和(1/2)

页面
01 116. 填充每个节点的下一个右侧节点指针▲3(1/2)
01 652. 寻找重复的子树▲3(1)

强化训练
遍历
01 257. 二叉树的所有路径
02 129. 求根节点到叶节点数字之和
03 199. 二叉树的右视图
04 298. 二叉树最长连续序列
05 988. 从叶结点开始的最小字符串
06 1022. 从根到叶的二进制数之和
07 1457. 二叉树中的伪回文路径

01 270. 最接近的二叉搜索树值
02 617. 合并二叉树(遍历/推导)
03 623. 在二叉树中增加一行
04 971. 翻转二叉树以匹配先序遍历
05 987. 二叉树的垂序遍历
06 993. 二叉树的堂兄弟节点
07 1315. 祖父节点值为偶数的节点和
08 1448. 统计二叉树中好节点的数目
09 1469. 寻找所有的独生节点
10 1602. 找到二叉树中最近的右侧节点

01 437. 路径总和 III
02 513. 找树左下角的值
03 666. 路径总和 IV
04 1261. 在受污染的二叉树中查找元素
05 572. 另一棵树的子树(1/2)
06 1367. 二叉树中的列表(1/2)

推导
03 124. 二叉树中的最大路径和(3/1)

后序
01 110. 平衡二叉树▲1
02 508. 出现次数最多的子树元素和▲1
03 563. 二叉树的坡度▲1

01 1026. 节点与其祖先之间的最大差值▲▲1
02 1339. 分裂二叉树的最大乘积▲▲1

文章来源:https://blog.csdn.net/qq_42863961/article/details/135185231
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。