二叉树的遍历 前序遍历 "Leetcode preorder" 中序遍历 "Leetcode inorder" 后续遍历 "Leetcode postorder" Morris Traversal 前序遍历 递归 时间O(n), 空间O(n) 非递归 时间O(n), 空间O(n) 中序遍历 递归 非 ...
分类：
其他好文 时间：
2020-02-02 15:55:30
阅读次数：
63
1 class Solution: 2 def __init__(self): 3 self.subTrees = [] 4 self.sums = 0 5 self.memo = {} 6 def preOrder(self,root): 7 if root != None: 8 self.sum ...
分类：
其他好文 时间：
2020-02-02 13:31:56
阅读次数：
62
1 class Solution: 2 def __init__(self): 3 self.tag = True 4 5 def preOrder(self,root,target): 6 if root != None: 7 if root.left != None: 8 if root.lef ...
分类：
其他好文 时间：
2020-01-19 22:16:52
阅读次数：
54
多叉树的先序遍历。题意很直观，就是给一个多叉树，请你输出先序遍历的结果。跟二叉树的先序遍历一样，还是两种做法，BFS和DFS。两种做法的时间复杂度是O(n)，空间复杂度是O(h)。例子， Input: root = [1,null,3,2,4,null,5,6] Output: [1,3,5,6,2 ...
分类：
其他好文 时间：
2020-01-15 09:43:32
阅读次数：
74
1 class Solution: 2 def __init__(self): 3 self.result = 0 4 5 def preOrder(self,root): 6 if root != None: 7 if root.val % 2 == 0: 8 self.levelOrder(ro ...
分类：
其他好文 时间：
2020-01-12 09:17:34
阅读次数：
73
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
其他好文 时间：
2020-01-09 13:29:51
阅读次数：
67
11.3~11.4树的遍历(Tree Traversal) 通用地址系统(Universal address systems) 利用某种方式给树的顶点进行编号，具体如下(根默认为0): 遍历算法(Traversal algorithms) 1. 前序遍历(Preorder traversal):根左 ...
分类：
其他好文 时间：
2020-01-05 00:18:21
阅读次数：
64
二叉树的遍历本篇算一个资料整理，就是二叉树遍历方法，有先序遍历（PreOrder）、中序遍历（InOrder）、后序遍历（PostOrder）、广度优先遍历二叉树（breadth_first_search）、深度优先遍历（depth_first_search）示例遍历二叉树：二叉树节点格式：classTreeNode:def__init__(self,val):self.val=valself.l
分类：
编程语言 时间：
2019-12-21 15:49:13
阅读次数：
92
原题链接在这里：https://leetcode.com/problems/n-ary-tree-preorder-traversal/ 题目： Given an n-ary tree, return the preorder traversal of its nodes' values. Nary ...
分类：
其他好文 时间：
2019-11-27 10:42:13
阅读次数：
71
6-5 二叉树的三种遍历（先序、中序和后序） (6 分) 本题要求实现给定的二叉树的三种遍历。 函数接口定义： void Preorder(BiTree T); void Inorder(BiTree T); void Postorder(BiTree T); T是二叉树树根指针，Preorder、 ...
分类：
其他好文 时间：
2019-11-25 20:54:45
阅读次数：
403
