二叉树的前序、中序、后序遍历 每个节点会被经过3次，前序、中序、后序的区别在于：在哪一次经过该节点时对其进行访问。 2. 递归实现 traverseRecursive(BiTrNode<T>* node): basecase: if(node == nullptr) return; general: ...
分类：
编程语言 时间：
2021-03-15 11:08:04
阅读次数：
0
树形数据 let list = [ { id: 1, pid: 0, path: '/home', title: '首页', name: 'Home' }, { id: 2, pid: 0, path: '/student', name: 'Student', title: '招生管理' }, { ...
分类：
其他好文 时间：
2021-03-15 10:59:22
阅读次数：
0
236. 二叉树的最近公共祖先 题目描述 相似题目：https://www.cnblogs.com/GarrettWale/p/14406641.html 题解分析 此题是利用二叉树的后序遍历来求解最近公共祖先。 递归的出口是遍历到叶子结点或者当前结点（root）等于待搜索的结点（p或者q），此时需 ...
分类：
其他好文 时间：
2021-03-15 10:51:02
阅读次数：
0
1.二叉树的前序遍历：输出当前结点的值之后再去判断是否含有子节点如果有就继续调用递归；2.二叉树的中序遍历：先判断当前节点的一个子节点是否存在并递归之后再去输出当前节点的值，再继续判断另一边的节点；3.二叉树的后序遍历：先判断左右两边的子节点是否存在，如果存在就去递归，直到最后的递归完成后再输出当前 ...
分类：
其他好文 时间：
2021-03-15 10:48:20
阅读次数：
0
问题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 示例 输入： "9,3,4,#,#,1,#,#,2,#,6,#,#" 输出： true 解答 class Solution { public: ...
分类：
其他好文 时间：
2021-03-12 14:19:20
阅读次数：
0
问题 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSu ...
分类：
其他好文 时间：
2021-03-12 13:01:16
阅读次数：
0
问题 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例 解答1：递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类：
其他好文 时间：
2021-03-11 17:54:57
阅读次数：
0
Reverse Linked List II 反转链表 Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list ...
分类：
编程语言 时间：
2021-03-10 13:27:14
阅读次数：
0
博客介绍： 本文是对大二上学期通过学习过数据结构，时间复杂度，等只是后对曾经学习过的简单运算逻辑，算法进行优化。本人的编程能力有限，仅在基础之上作出浅薄的修改。 （一）、避免不必要的整数除法 整数除法是整数运算中最慢的，所以应该尽可能避免。一种可能减少整数除法的地方是连除，这里除法可以由乘法代替。这 ...
分类：
其他好文 时间：
2021-03-10 13:23:11
阅读次数：
0
既然我们这一节要说的是线性表与链表的内容，那么肯定要对数据结构的概念有一个认识。首先，数据结构一般分为逻辑结构、物理结构，逻辑结构指的是数据对象元素之间的相互关系，物理结构一般指的是数据的存储结构。逻辑结构主要包括集合结构、线性结构、树形结构、图形结构，物理结构主要有链式存储和线性存储。在数据结构的 ...
分类：
其他好文 时间：
2021-03-09 13:33:29
阅读次数：
0
