此博客链接：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
方法一：递归 public TreeNode buildTree(int[] preorder, int[] inorder) { return buildTreeHelper(preorder, 0, preorder.length, inorder, 0, inorder.length); } ...
分类：
其他好文 时间：
2020-05-23 00:43:34
阅读次数：
59
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
递归实现结构很好记，上来写两递归，递归左子树，递归右子树。 前序遍历，访问节点（打印节点）在两个递归前面——中、左、右； 中序遍历，访问放递归中间——左中右； 后序遍历，先两递归，最后才访问——左、中、右。 1）先序遍历void preorder(BiTree T){ if (T != NULL) ...
分类：
其他好文 时间：
2020-05-14 15:51:55
阅读次数：
66
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
