前言 昨天和今天复习了二叉树的前序遍历、中序遍历和后序遍历，找到了一种统一的非递归的方法（即使用一个思路非递归实现二叉树的前序、中序和后序遍历）。 思路 思路本质上还是递归，只不过不通过递归函数显示地递归，而是通过栈模拟递归的过程。 具体思路：https://leetcode-cn.com/prob ...
分类：
其他好文 时间：
2020-07-13 15:41:18
阅读次数：
65
题目链接 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题解一：递归 // Problem: LeetCode 94 // URL: https://leetcode-cn.com/problems/binary-tr ...
分类：
其他好文 时间：
2020-07-13 15:36:49
阅读次数：
58
501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
Description link 给定一棵二叉树，每个叶子上面有权值，你可以任意交换某个点的两颗子树 使得最后形成的树的中序遍历出来的子树的逆序对最少 \(n \le 2\times10^5\) Solution 如果你真的想做这个题，请耐心手玩样例并看懂这个题神仙一样的输入方式…… 考虑逆序对怎么 ...
分类：
其他好文 时间：
2020-07-13 09:17:09
阅读次数：
52
题目链接 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/ 题解一：递归 // Problem: LeetCode 144 // URL: https://leetcode-cn.com/prob ...
分类：
其他好文 时间：
2020-07-13 00:00:50
阅读次数：
90
前序中序序列建立二叉树： //in[]和pre[]数组存放二叉树的中序和前序遍历序列 node* build(int preL,int preR,int inL,int inR){ if(preL>preR) return NULL; node* root=(node*)malloc(sizeof( ...
分类：
其他好文 时间：
2020-07-12 16:46:02
阅读次数：
85
前序遍历 先输出当前结点的数据，再依次遍历输出左结点和右结点 根结点 > 左子树 > 右子树 中序遍历 先遍历输出左结点，再输出当前结点的数据，再遍历输出右结点 左子树 > 根结点 > 右子树 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
