二叉树
shao1996
这个作者很懒,什么都没留下…
展开
-
二叉树的搜索问题BFS/DFS
二叉树的序列化和反序列化 输入:root = [1,2,3,null,null,4,5] 输出:[1,2,3,null,null,4,5] 输入:root = [] 输出:[] public class Codec { /** 思路分析: BFS实现序列化和反序列化 */ // Encodes a tree to a single string. public String serialize(TreeNode root) { i原创 2021-07-27 23:19:05 · 119 阅读 · 0 评论 -
二叉树最大路径和
每个节点不是必选状态 不可选中相邻节点的最大路径和 描述:在不可选择相邻节点的情况下,如何找到最大路径和 难点:每个节点不是必可选 思路:对于每个节点都有两个选择状态,可选,不可选,因此我们可以用一个数组来维护,选择时为0,不选择时为1 1 当选择当前节点时,子节点不可选 2 当不选择当前节点时,max{选择子节点,不选择子节点} class Solution { public int rob(TreeNode root) { int[] res = dfs(root);原创 2021-07-24 16:20:37 · 93 阅读 · 0 评论 -
HDU 5444-二叉树的遍历+建树
题意: 一颗二叉树,有 n 个节点,给出n个节点的先序遍历,即左边小,右边大。之后给出数字m,然后给出m个节点,写出从根节点到m个节 点的路径,往右遍历即往西输出W,往左遍历即往东输出E。 输入: 2 4 2 1 4 3 3 1 2 3 6 6 5 4 3 2 1 1 1 输出: E WE EEEEE 分析: 首先设立节点的属原创 2016-08-01 21:02:51 · 531 阅读 · 0 评论