- 剑指Offer——全排列递归思路 前言 全排列，full permutation, 可以利用二叉树的遍历实现。二叉树的递归遍历，前中后都简洁的难以置信，但是都有一个共同特点，那就是一个函数里包含两次自身调用。 所以，如果一个递归函数中包含了两次自身调用，那么这类问题就是归纳成二分问题。也就是to be or not to be ... 剑指Offer——全排列递归思路 前言 全排列，full permutation, 可以利用二叉树的遍历实现。二叉树的递归遍历，前中后都简洁的难以置信，但是都有一个共同特点，那就是一个函数里包含两次自身调用。 所以，如果一个递归函数中包含了两次自身调用，那么这类问题就是归纳成二分问题。也就是to be or not to be ...
- 剑指Offer——二叉树 前言 数据结构通常是编程面试中考察的重点。在参加面试之前，应聘者需要熟练掌握链表、树、栈、队列和哈希表等数据结构，以及它们的操作。本片博文主要讲解二叉树操作的相关知识，主要包括二叉树的建立、遍历方法的循环和递归写法。 二叉树是树形结构的一个重要类型。许多实际问题抽象... 剑指Offer——二叉树 前言 数据结构通常是编程面试中考察的重点。在参加面试之前，应聘者需要熟练掌握链表、树、栈、队列和哈希表等数据结构，以及它们的操作。本片博文主要讲解二叉树操作的相关知识，主要包括二叉树的建立、遍历方法的循环和递归写法。 二叉树是树形结构的一个重要类型。许多实际问题抽象...
- 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 123456789 示例 2: 输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / ... 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 123456789 示例 2: 输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / ...
- 这篇主要是放这里提醒自己这些基础算法要能用白纸手写出来。 讲遍历之前我先找找以前有没有画树的图拿来用一下。 太好了，有啊，下面就统一用这张图： 最左下角那个是“H”啊，小了点。 文章目录 前序遍历中序遍历后续遍历注：已知遍历排序求树 前序遍历 前序遍历主要思想是什么呢？从根节点开始，前序遍历访问左子树，遇到空节点则返回，然后... 这篇主要是放这里提醒自己这些基础算法要能用白纸手写出来。 讲遍历之前我先找找以前有没有画树的图拿来用一下。 太好了，有啊，下面就统一用这张图： 最左下角那个是“H”啊，小了点。 文章目录 前序遍历中序遍历后续遍历注：已知遍历排序求树 前序遍历 前序遍历主要思想是什么呢？从根节点开始，前序遍历访问左子树，遇到空节点则返回，然后...
- 题目 已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是? 该二叉树为： A / \ B G / \ \ C D H / \ E ... 题目 已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是? 该二叉树为： A / \ B G / \ \ C D H / \ E ...
- 友链：二叉树的前中后序遍历（递归法） 前序遍历 递归思路：先树根，然后左子树，然后右子树。每棵子树递归。在迭代算法中，思路演变成，每到一个节点 A，就应该立即访问它。 因为，每棵子树都先访问其根节点。对节点的左右子树来说，也一定是先访问根。 在 A 的两棵子树中，遍历完左子树后，再遍历右子树。 因此，在访问完根节点后，遍历左子树前，要将右子树压入栈。 动画演... 友链：二叉树的前中后序遍历（递归法） 前序遍历 递归思路：先树根，然后左子树，然后右子树。每棵子树递归。在迭代算法中，思路演变成，每到一个节点 A，就应该立即访问它。 因为，每棵子树都先访问其根节点。对节点的左右子树来说，也一定是先访问根。 在 A 的两棵子树中，遍历完左子树后，再遍历右子树。 因此，在访问完根节点后，遍历左子树前，要将右子树压入栈。 动画演...
- #include <stdio.h>#include <stdlib.h>#include <iostream.h> #define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType;typedef enum {Link,Thread} PointerTag... #include <stdio.h>#include <stdlib.h>#include <iostream.h> #define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType;typedef enum {Link,Thread} PointerTag...
- 上次我们介绍了线性的数据结构，数组，链表，栈，队列，这次我们来看看非线性的数据结构。 非线性的数据结构主要是：树（Tree），图（Graph），堆（Heap），散列表（Hash） 树（Tree） 谈到树，先给大家看幅图： 上图就是一个简单的家谱图，这就是一个简单的树。在数据结构中，树的定义是：它是由n（n>0）个有限节点组成一个具有层次关系的集合。 就... 上次我们介绍了线性的数据结构，数组，链表，栈，队列，这次我们来看看非线性的数据结构。 非线性的数据结构主要是：树（Tree），图（Graph），堆（Heap），散列表（Hash） 树（Tree） 谈到树，先给大家看幅图： 上图就是一个简单的家谱图，这就是一个简单的树。在数据结构中，树的定义是：它是由n（n>0）个有限节点组成一个具有层次关系的集合。 就...
- #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i... #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i...
- 二叉树的镜像就是二叉树对称的二叉树，比如 镜像之后 就是交换每一非叶子节点的左子树指针和右子树指针 1：递归，如果节点为空，返回，否则交换左右孩子指针；递归镜像节点的左子树，右子树； 2：非递归：交换每一非叶子节点的左子树指针和右子树指针 ，利用队列，根节点先入队；交换队列第一个节点的左右孩子之针，然后把第一个节点的左右孩子入队，然后pop();直到队列... 二叉树的镜像就是二叉树对称的二叉树，比如 镜像之后 就是交换每一非叶子节点的左子树指针和右子树指针 1：递归，如果节点为空，返回，否则交换左右孩子指针；递归镜像节点的左子树，右子树； 2：非递归：交换每一非叶子节点的左子树指针和右子树指针 ，利用队列，根节点先入队；交换队列第一个节点的左右孩子之针，然后把第一个节点的左右孩子入队，然后pop();直到队列...
- #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i... #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i...
- #include <stdio.h>#include <stdlib.h> #define STACT_INIT_SIZE 100#define STACTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struc... #include <stdio.h>#include <stdlib.h> #define STACT_INIT_SIZE 100#define STACTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struc...
- 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree）:是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1. 即左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1.二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(Balance Fa... 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree）:是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1. 即左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1.二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(Balance Fa...
- #include<iostream> #include<stack> #include<queue> using namespace std; typedef struct Node { char data; Node*lchild; Node*rchild; }Node; //创建一个节点 Node*BuyNode() { No... #include<iostream> #include<stack> #include<queue> using namespace std; typedef struct Node { char data; Node*lchild; Node*rchild; }Node; //创建一个节点 Node*BuyNode() { No...
- 二叉排序树(Binary Sort Tree),又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树: 如果它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 如果它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 #include <stdio.h>#include... 二叉排序树(Binary Sort Tree),又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树: 如果它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 如果它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 #include <stdio.h>#include...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签