给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 true, 因为存 ...
分类：
其他好文 时间：
2020-06-09 23:36:03
阅读次数：
57
思路分析： 这道题要求把所有的路径都转化成不含".."或"."的绝对路径输出，首先我们对于输入的字符串就要判断它是绝对路径还是相对路径，所以我们读入的字符串首先判断str【0】==‘/’。 对于相对路径，我们将根节点和这个相对路径做一个拼接，转化成绝对路径。 接下来就是对".."和"."以及"//" ...
分类：
其他好文 时间：
2020-06-09 20:52:01
阅读次数：
61
前序遍历NLR：前序遍历（PreorderTraversal）又叫先序遍历。遍历顺序为：根节点—>左子树—>右子树，所以上图前序遍历的结果为ABDECFG代码实现：publicvoidprevOrder(TreeNoderoot){//递归方式if(root==null){return;}System.out.print(root.val);prevOrder(root.left);p
分类：
其他好文 时间：
2020-06-09 09:34:36
阅读次数：
55
非递归遍历二叉树借用List实现的，具体实现方法如下。前序遍历非递归代码实现：publicList<Integer>preOrder(TreeNoderoot){List<Integer>list=newArrayList<>();if(root==null){returnlist;}list.add(root.val);//根据前序遍历的特性，先将根节点的值加
分类：
其他好文 时间：
2020-06-09 09:17:36
阅读次数：
64
class Solution(object): def isSameTree(self, p, q): """ :type p: TreeNode :type q: TreeNode :rtype: bool """ # 根节点值不同，树不同 if p.val != q.val: return Fa ...
分类：
其他好文 时间：
2020-06-08 14:46:48
阅读次数：
57
搜索引擎课的一次小实验~ 题目是这样的： 以指定网址为根节点，遍历（深度优先、广度优先）访问 50 个页面并爬取这些页面上的所有网址。 代码 import re import requests from requests.exceptions import ReadTimeout, Connecti ...
分类：
编程语言 时间：
2020-06-06 21:28:08
阅读次数：
76
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. /** * Definition ...
分类：
其他好文 时间：
2020-06-06 18:21:27
阅读次数：
58
rem是什么？ 它的全称是 font size of the root element （根元素的字体大小）它是CSS3中新增加的一个尺寸（度量）单位，根节点（html）的font-size决定了rem的尺寸，也就是说它是一个相对单位，相对于(html)。 浏览器的默认字体？ 浏览器的默认的font ...
分类：
Web程序 时间：
2020-06-06 11:13:23
阅读次数：
81
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] /** ...
分类：
其他好文 时间：
2020-06-05 21:17:52
阅读次数：
78
1.题意：在操作系统中，为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔。 有一个特殊的目录被称为根目录，是整个文件系统形成的这棵树的根节点 ...
分类：
其他好文 时间：
2020-06-05 15:08:04
阅读次数：
62
