1028. 从先序遍历还原二叉树 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/recover-a-tree-from-preorder-traversal 题目 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们 ...
分类：
编程语言 时间：
2020-06-18 19:42:50
阅读次数：
59
105. 从前序与中序遍历序列构造二叉树 题目 难度中等534 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 ...
分类：
其他好文 时间：
2020-06-17 13:02:53
阅读次数：
57
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12945132.html N叉树的后续遍历（76min） 题目链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 给定一个 ...
分类：
其他好文 时间：
2020-05-24 00:20:22
阅读次数：
56
Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
其他好文 时间：
2020-05-22 13:12:40
阅读次数：
54
地址：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ /** * Definition for a Node. * class Node { * public $val = null; * public $childre ...
分类：
其他好文 时间：
2020-05-22 11:21:44
阅读次数：
44
题意描述 给定一个二叉树，返回其节点值的层数顺序遍历。 （即，从左到右，逐级）。 测试用例 Given binary tree , return its level order traversal as: 解题思路 一、思路一 使用递归，根据树深度判断节点值应该添加入集合的哪个位置。 二、思路二 使 ...
分类：
其他好文 时间：
2020-05-20 23:56:25
阅读次数：
78
算法分析 主定律： Master Theorem 常用算法的时间复杂度 Algorithm Recurrence relationship Run time Binary Search T(n) = T(n/2) + O(1) O(logn) Binary Tree traversal T(n) = ...
分类：
编程语言 时间：
2020-05-19 10:33:19
阅读次数：
58
Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in the sam ...
分类：
其他好文 时间：
2020-05-13 09:40:41
阅读次数：
65
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the ...
分类：
其他好文 时间：
2020-05-11 12:57:57
阅读次数：
76
图的遍历 有两种方法：深度优先，广度优先 深度优先遍历 约定左手原则，在没有遇到重复顶点的情况下，分叉路口是从向右手边走，每走过一个顶点就做一个记号 如果分叉路所通向的结点已经全部走过，则返回上一个结点（回溯） 由此方法，直到返回这个顶点是结束 邻接矩阵中实现思路： 从A[0][0]开始，连向第一行 ...
分类：
编程语言 时间：
2020-05-09 01:29:15
阅读次数：
107
