- 数据结构笔记（十四）二叉树的遍历（递归）
四种访问方式：前序遍历，中序遍历，后序遍历，层序遍历这篇文章主要为前序，中序，后序遍历的递归形式，递归形式较为简单，后面更新遍历的循环形式较为复杂，建议使用递归形式#include<stdio.h>#include<stdlib.h>typedefcharE;typedefstructTreeNode*Node;structTreeNod......
- 面试中可能问到的几种树结构（二叉树，平衡二叉树，红黑树，B树和B+树）
二叉树的概念二叉树是一种树形结构，其特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点)，并且二叉树的子树有左右之分，其次序不能任意颠倒。平衡二叉树概念平衡二叉树，是二叉树的一种变形，左子树的深度和右子树的深度不能超过一。红黑树概念红黑树是一种自......
- leedcode-翻转二叉树
自己写的：classSolution:definvertTree(self,root:Optional[TreeNode])->Optional[TreeNode]:#创建一个新的TreeNode以存储反转后的树newroot=TreeNode()#如果输入的根节点为空，则返回空ifnotroot:......
- 二叉树的迭代遍历
二叉树前后序遍历（迭代）#include<bits/stdc++.h>usingnamespacestd;structNode{intdata;Node*left;Node*right;Node(intvalue=0):data(value),left(nullptr),right(nullptr){}};Node*insertEle();voidpreorder(Node*pNode);voidmid......
- 代码随想录 第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ●
leetcode：530.二叉搜索树的最小绝对差-力扣（LeetCode）思路：判断最小绝对差，肯定用中序遍历，双指针一前一后依次判断。classSolution{intresult=Integer.MAX_VALUE;TreeNodepre=null;publicintgetMinimumDifference(TreeNoderoot){if(root==......
- 排序算法以及TOP 10（算法实验一）
实验目的：掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理掌握不同排序算法时间效率的经验分析方法，验证理论分析与经验分析的一致性。问题重述（问题描述）：问题一：实现选择排序、冒泡排序、合并排序、快速排序、插入排序算法问题二：生成20组数量规模为n（10万，20万......
- 【leetcode】二叉树的前序遍历➕中序遍历➕后序遍历
大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞......
- 力扣刷题Days19-637.二叉树的层平均数
目录1,题目2，代码2.1广度优先遍历2.2深度优先遍历3，学习与总结1,题目给定一个非空二叉树的根节点 root ,以数组的形式返回每一层节点的平均值。2，代码2.1广度优先遍历/***Definitionforabinarytreenode.*functionTreeNode(val,left,right){*......
- 洛谷题单指南-二叉树-P1030 [NOIP2001 普及组] 求先序排列
原题链接：https://www.luogu.com.cn/problem/P1030题意解读：已知中序、后序，求先序。解题思路：与洛谷题单指南-二叉树-P1827[USACO3.4]美国血统AmericanHeritage非常类似，不在介绍过程，直接给出代码。100分代码：#include<bits/stdc++.h>usingnamespacestd;stringin,post......
- 二叉树的垂序遍历
说在前面......
