前序遍历 先输出当前结点的数据，再依次遍历输出左结点和右结点 根结点 > 左子树 > 右子树 中序遍历 先遍历输出左结点，再输出当前结点的数据，再遍历输出右结点 左子树 > 根结点 > 右子树 DBEAFC 后序遍历 先遍历输出左结点，再遍历输出右结点，最后输出当前结点的数据 左子树 > 右子树 > ...
分类：
其他好文 时间：
2020-07-11 23:04:48
阅读次数：
66
前序遍历的非递归实现 中序遍历的非递归实现 1 void InOrder2(BTNode *root) { 2 BTNode *p = root; 3 stack<BTNode *> S; 4 while (p != NULL || !S.empty()) { 5 if (p) { // 找到树中最 ...
分类：
编程语言 时间：
2020-07-11 19:21:14
阅读次数：
59
前序： 上图是输入是 6x6x3的彩色图片【彩色图片一般就是3个feature map（红绿蓝）=彩色图片channel 的数量】，经过2个不同的卷积核，则产生两个不同特征的输出（输出的图片就可以看做是feature map） feature map的数量：该层卷积核的个数，有多少个卷积核，经过卷积 ...
分类：
其他好文 时间：
2020-07-11 12:58:38
阅读次数：
131
问题描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3/ \9 20/ \15 7返回 true 。 示例 2: 给定二叉树 ...
分类：
其他好文 时间：
2020-07-11 12:37:20
阅读次数：
57
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
题目： 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 2 / 3 返回：[1，2，3] 代码： 1 /** 2 * struct TreeNode { 3 * int val; 4 * struct TreeNode *left; 5 * struct TreeNode ...
分类：
其他好文 时间：
2020-07-06 17:50:18
阅读次数：
44
构建二叉树；实现前序、中序、后序遍历；两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 ...
分类：
其他好文 时间：
2020-07-05 23:04:02
阅读次数：
76
####题目描述： 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ####题目解析： 1.首先前序遍历，将访问的结点加入到路径中 并累加该路径结点的值； 2.如果该结点是叶子结点 且路径 ...
分类：
其他好文 时间：
2020-07-04 21:05:01
阅读次数：
66
一、二叉树的深度优先遍历 对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder_t ...
分类：
编程语言 时间：
2020-07-04 01:10:49
阅读次数：
70
// 树根 function Tree(data,left,right) { this.data = data this.left = left this.right = right this.leftNode = Tree.leftNode this.rightNode = Tree.rightN ...
分类：
其他好文 时间：
2020-06-29 13:49:39
阅读次数：
56
