xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共3篇）

题解 | #路径数目# 来自专栏

题意整理给定一颗有n个节点的树，每个节点的值初始为0或1。求有多少条从根节点到叶子节点的路径（要求路径上节点值得累加和小于等于2）。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。从根节点开始递归，并且初始化一个num为2，每到一个节点，num减去对应节点...

java DFS BFS 树

2021-09-05

0 456

题解 | #二叉树的个数# 来自专栏

题意整理给定一颗节点个数为n的二叉树，二叉树中序遍历单调递增。求有多少种这样的二叉树。方法一（记忆化递归） 1.解题思路由于该二叉树中序遍历单调递增，所以可以假设n个节点的值分别为1，2，……n。这与其他单调递增的情况相比，二叉树的树形数目一样多。我们任意取一个节点为根节点，然后左子树的...

java 动态规划记忆化递归树

2021-07-28

4 958

题解 | #序列化二叉树# 来自专栏

题意整理序列化：给定一颗二叉树，将二叉树的节点信息转化为字符串存储起来。反序列化：给定一个序列化后的字符串，根据字符串还原出二叉树。方法一（DFS） 1.解题思路序列化：将大问题拆分为小问题，每次如果还可以递归，就将当前层拆分为当前层的左孩子，加上当前层的右孩子，加上当前层节点值。递归...

java 递归队列 DFS BFS 树

2021-07-22

0 633