Tree~
关注
分享
扫一扫
去追啊
这个作者很懒，什么都没留下…
展开
-
https://www.nowcoder.com/practice/5427af99168b45f4a14aec195b28a839?tpId=98&&tqId=32999&rp=1&ru=/acti
#include<cstdio>#include<cmath>#include<algorithm>#define maxn 100020#define maxm 200020using namespace std;int tot = 0, n;int fir[maxn], en[maxm], nex[maxm]; int f[maxn][2...原创 2019-10-18 23:50:16 · 6437 阅读 · 5 评论 -
124. Binary Tree Maximum Path Sum
max_gain(特定节点)=节点.val + 子树中较大的值(一个子树)，表示包含该节点在内的最大值但是整棵树的最大值可能并不包括根结点在内，所以需要检查是继续当前路径还是更改新路径，新路径需要检查node.val + left + right来决定是否更新# Definition for a binary tree node.# class TreeNode(object):# ...原创 2019-07-21 19:58:07 · 115 阅读 · 0 评论 -
998. Maximum Binary Tree II
大致题意:输入为一棵树的根节点A,再加入一个新值val,要求输出重建之后的树树的形成过程:先找出序列中的最大值作为根,设其下标为 i ,根的左子树由原序列下标为0, 1, 2, ...... i - 1 构成,根的右子树由原序列下标为i + 1, ...... n - 1构成最直白的思路:先中根遍历,恢复原始序列,再加上新值 val ,重复树的形成过程建树但是感觉上述过程没有充分利用已...原创 2019-02-24 20:55:15 · 140 阅读 · 0 评论 -
508. Most Frequent Subtree Sum
不大明白咋写诺。。。后序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class S...原创 2018-09-28 21:57:16 · 206 阅读 · 0 评论 -
94. Binary Tree Inorder Traversal
递归：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { ...原创 2018-10-04 10:20:21 · 106 阅读 · 0 评论 -
783. Minimum Distance Between BST Nodes
一开始没看懂题==，原来是求树中各元素最小距离，排序=》中序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...原创 2018-09-16 08:22:01 · 140 阅读 · 0 评论 -
515. Find Largest Value in Each Tree Row
感觉像是在层次遍历树的同时进行处理以得到每层的最大值，用队列BFS？两边才AC，因为没有考虑root==NULL的情况，运行的时候就提示访问了空指针/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *rig...原创 2018-09-03 22:47:46 · 104 阅读 · 0 评论 -
429. N-ary Tree Level Order Traversal
N叉树的层次遍历,最基本的队列实现BFS/*// Definition for a Node.class Node {public: int val = NULL; vector<Node*> children; Node() {} Node(int _val, vector<Node*> _children) { ...原创 2018-09-05 15:30:07 · 123 阅读 · 0 评论 -
226. Invert Binary Tree
我好像之前见过这道题，递归做吧/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL)...原创 2018-09-04 20:30:19 · 96 阅读 · 0 评论 -
889. Construct Binary Tree from Preorder and Postorder Traversal
根据前序和后序重建二叉树，不会，哭：），discussion/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...原创 2018-09-04 20:21:51 · 305 阅读 · 0 评论 -
897. Increasing Order Search Tree
树的中序遍历，recursion or iterative在看例程的时候，我注意到很重要的一个点，就是连等，我不太明白为什么要先改变cur的值，不应该先把right指向新节点，再改变当前cur吗？没搞明白，问了阳神，还是没懂。。。。哭唧唧 下面是我根据自己的理解写的AC代码/** * Definition for a binary tree node. * struct...原创 2018-09-04 15:12:33 · 314 阅读 · 0 评论 -
637. Average of Levels in Binary Tree
emmm，树的层次遍历,尝试队列实现BFS。。但是怎么计数呢。。就是把每层的结点都区别开看了题解，，还是太年轻，不是特别懂。。。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *...原创 2018-08-31 17:45:56 · 110 阅读 · 0 评论 -
104. Maximum Depth of Binary Tree
就按照自己的想法写了一下，，其实我没有太大把握，，但是AC了。。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; }...原创 2018-08-31 11:26:17 · 107 阅读 · 0 评论