二叉树
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 · 124 阅读 · 0 评论 -
二叉树最大路径和
每个节点不是必选状态不可选中相邻节点的最大路径和描述:在不可选择相邻节点的情况下,如何找到最大路径和难点:每个节点不是必可选思路:对于每个节点都有两个选择状态,可选,不可选,因此我们可以用一个数组来维护,选择时为0,不选择时为11 当选择当前节点时,子节点不可选2 当不选择当前节点时,max{选择子节点,不选择子节点}class Solution { public int rob(TreeNode root) { int[] res = dfs(root);原创 2021-07-24 16:20:37 · 114 阅读 · 0 评论 -
HDU 5444-二叉树的遍历+建树
题意:一颗二叉树,有 n 个节点,给出n个节点的先序遍历,即左边小,右边大。之后给出数字m,然后给出m个节点,写出从根节点到m个节点的路径,往右遍历即往西输出W,往左遍历即往东输出E。输入:242 1 4 331 2 366 5 4 3 2 111输出:EWEEEEEE分析:首先设立节点的属原创 2016-08-01 21:02:51 · 540 阅读 · 0 评论