二叉树遍历 若将二叉树分为根节点，左子树，右子树三部分，则前中后序便对应根节点的访问次序。 1 前序遍历 先访问根节点，然后前序遍历左子树，再前序遍历右子树。 2 中序遍历 从根节点开始，先中序遍历左子树，然后访问根节点，再中序遍历右子树，整个访问次序为从左到右。 3 后序遍历 从根节点开始，从左到 ...
分类：
其他好文 时间：
2021-06-08 22:35:30
阅读次数：
0
一、定义xml文件内容，既然是自定义则所有的根节点随便写 使用xml.dom.minidom三方模块对xml文件进行解析 from xml.dom.minidom import parse def getIP(machineNum): #读取xml文件 domTree = parse("./conf ...
分类：
编程语言 时间：
2021-06-07 20:09:27
阅读次数：
0
一、需求描述 在 Word 中编辑文档的时候，可以在视图中打开导航窗格来查看目录树 类似的，现在需要基于页面上的文章，渲染出一个这样的目录结构 在网页上这些标题都是通过 <h1> 这样的标签渲染的，而且段落与标题之间是兄弟节点的关系 所以第一步只需要获取到文章的根节点，然后遍历 <h1> 这样的兄弟 ...
分类：
编程语言 时间：
2021-06-02 15:54:18
阅读次数：
0
思考到树形dp，寻找某个子树上的根节点和他的儿子节点的关系。假设一个在节点u的子树上的答案ans，也就是节点u的子树里中的点构成的树，删掉的一些边后，构成的最长不超过k的链的构造方法数目。那么通过dp，u的解可以从遍历u的子节点v来推得。 在u吸收子节点们（v们)时，有两种可能，要么就是连一条边，要 ...
分类：
其他好文 时间：
2021-06-02 13:53:47
阅读次数：
0
112. 路径总和 Difficulty: 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [ ...
分类：
其他好文 时间：
2021-05-25 17:43:27
阅读次数：
0
二叉搜索里左子树的值都小于根节点的值，右子树的值都大于根节点的值，如果按从小到大顺序排的话，顺序是跟中序遍历一致的，首先想到的思路是对树进行中序遍历，用一个vector把每个节点都存起来，然后将每个节点双向连接起来，但显然并不是出题者想看到的方法。于是开始往递归的方向想，首先想到的是将根节点左边与左 ...
分类：
其他好文 时间：
2021-05-24 16:37:01
阅读次数：
0
给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 示例 1： 输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15示例 2： 输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,nul ...
分类：
其他好文 时间：
2021-05-24 14:50:25
阅读次数：
0
题链 dp[x] 表示以 x 为进化终点能取得的最大进化次数； 可以发现 dp[x] 等于 树上x的前缀最大值 +1; 但是不可能递归寻找x的父亲直到根节点，因为会超时； 所以采用重链剖分+线段树维护前缀最大值，复杂度O(nlogn*logn)； #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2021-05-24 14:49:30
阅读次数：
0
在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂兄弟节点 ...
分类：
其他好文 时间：
2021-05-24 13:12:32
阅读次数：
0
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但 ...
分类：
其他好文 时间：
2021-05-24 10:31:29
阅读次数：
0
