题目： 二叉树的层次遍历 II：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 思路： 正常层序遍历结果的逆输出。 程序：# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution:def levelOrderBottom(self, root: TreeNode) -> Li...
题目： 二叉树的锯齿形层次遍历：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 思路： 使用层序遍历的思路，但是没有用到栈。 程序：# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution:def zigzagLevelOrder(s...
题目： 重建二叉树：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路： 简单 程序： # Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: ...
题目： 根据一棵树的中序遍历与后序遍历构造二叉树。? 注意: 你可以假设树中没有重复的元素。 思路： 与第105题类似，区别是前序遍历一开始找的是左子树的结点，后续遍历一开始找的是右子树的结点，因为从后面开始找数字。 程序： #?Definition?for?a?binary?tree?node. #?class?TreeNode: #?????def?__init__(self,?x): #?????????self.val?=?x #?????????self.left?=?None #?????????self.right?=?Noneclass?Solution(object): ?...
引题：该题源自一个网友的求助，作为水群龙王的我义不容辞的接下了这道题目，先来看题目：题目 拿到这道题，题目的意思已经很清楚了，列表里含有2的元素都需要删除，然后输出删除后的新列表。我首先想到的思路就是使用for循环遍历字符串，利用字符串操作符x in s（如果x是s的子串，返回True，否则返回False），使用if函数 ，若为True则删除（remove）该元素。最终输出新列表。 思路代码及运行结果如下（这是错的）错误实例 观...
python版本:python3.7 info = {"name":"Ggc","age“:21} infog.get("name") # 得到字典info中name的值 info.keys() #得到字典info中所有的键，结果是一个对象 --> dict_keys([name,age)，需要注意在python2中该操作得到的是一个列表 #遍历key： for temp in infor.keys():print(temp) info.values() #得到字典info中所有的值，遍历方法与上相同 info.items() #当对一个字典进行items操作时，他把key和value封装到一个元组中，...
一、Python 字典(Dictionary)字典是另一种可变容器模型，且可存储任意类型对象。 字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中 ,格式如下所示： d = {key1 : value1, key2 : value2 } 键一般是唯一的，如果重复最后的一个键值对会替换前面的，值不需要唯一。 >>>dict = {'a': 1, 'b': 2, 'b': '3'} >>> dict['b'] '3' >>> dict {'a': 1, 'b': '3'} 值可以取任何数据类型，...
# 遍历列表 # l = ["a","b","1",2] # print(l) # for i in l: # print(i) # print(type(i))""" [a, b, 1, 2] a <class str> b <class str> 1 <class str> 2 <class int> """ # 遍历字符串 # s = "abcde" # print(s) # for si in s: # print(si) # print(type(si)) """ abcde a <class str> b <class str> c <class str> d <class str> e <class str> """ # 遍历字典 # dic = {"name":"lsj","age":18} # print(dic,...
import stat from tkinter.filedialog import *def traversal_dir(dir_name):rets = []try:if len(dir_name):for r, ds, fs in os.walk(dir_name):for i1 in fs:rets.append(str(os.path.join(r, i1)).replace('\\', '/'))for i2 in ds:rets.append(str(os.path.join(r, i2)).replace('\\', '/'))except Exception as e:print(e)return retsif __name__ == '__main__':try:pass # 1，选择目标路径strDirPath = askdirectory()if l...
最近在刷leetcode时，刷到了二叉树中序遍历的题目，所以特在此记录一下，下面我将给出中序遍历的递归实现和非递归（迭代）实现的代码与算法思想： 1. 中序遍历的递归实现: 1 class TreeNode(object):2 def __init__(self, x):3 self.val = x # 节点存储的值4 self.left = None # 左子节点5 self.right = None # 右子节点6 7 class solution:8 def __init__(self):9 self._...
#列表的访问方式如下几种，可根据不同的情况使用。 list = [0, 1, 2, 3]# 方法1print 遍历列表方法1：for i in list:print ("序号：%s 值：%s" % (list.index(i), i))print \n遍历列表方法2：# 方法2for i in range(len(list)):print ("序号：%s 值：%s" % (i, list[i]))# 方法3print \n遍历列表方法3：for i, val in enumerate(list):print ("序号：%s 值：%s" % (i, val))# 方法3print \n遍历列表方法3，后面的参数值1，...
给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。样例样例1: 输入: {1,2,4,2,3} 5 输出: [[1, 2, 2],[1, 4]] 说明: 这棵树如下图所示：1/ 2 4/ 2 3 对于目标总和为5，很显然1 + 2 + 2 = 1 + 4 = 5样例2: 输入: {1,2,4,2,3} 3 输出: [] 说明: 这棵树如下图所示：1/ 2 4/ 2 3 注意到题目要求我们寻找从根节点到叶子节点的路径。 1 + 2 + ...
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意： 节点值的范围在32位有符号整数范围内。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No...
python 遍历Sequencel = [1,2,3,4,5]for i in l:print(i) #Showing:1 2 3 4 5for i in range(len(l)):print('idx: %d, val: %d' % (i,l[i]))Dictionary d = {'1':1, '2':2, '3':3} for k in d.keys():print(d[i]) for v in d.values():print(i) for k,v in d.items():print(k, v)Advanced method l = [1,2,3,4,5] for idx,val in enumerate(l):print(idx, val)l_name = ['一', '二', '三'] l_val = [1,2,3] for name,val in zip(l_...
class DFS:def __init__(self, start):self.path = [start]self.path_list = []def func(self, graph, node):if node not in graph.keys():print(self.path)path = copy.deepcopy(self.path)self.path_list.append(path)else:for item in graph[node]:self.path.append(item)self.func(graph, item)self.path.pop() # 弹出最后一个元素if __name__ == '__main__':reaction_graph = {1: [2, 3], 2: [3, 4, 5], 3: [6, 7], 4: [8]}d...