随笔分类 - （数据结构）二叉树/表达式的转换
摘要：数据结构实验之二叉树一：树的同构在没有new的时候，不会自动调用析构函数 数据结构实验之二叉树二：遍历二叉树 前序和中序推层序遍历，中序遍历（层序遍历通过队列实现）（非递归版） 非递归版： 知道中序和后序求树 通过后序最后一个来判断 非递归版
阅读全文
摘要：AVL树，二叉平衡树。一共四种调整方法。 LL RR LR RL 对于二叉树的删除的情况，首先找到和值相等的节点A，然后从这个节点往下，找到一个和这歌节点的值最接近的点B，然后把节点B的值赋给节点A，然后再往下删除节点B即可。
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/1110382478542622720/problems/1110382589284831244 题目大意： 给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）。 输入格式： 输入的第一行给
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/1110382478542622720/problems/1110382589284831241 题目大意： 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1
阅读全文
摘要：中缀转换为后缀：顺序建立，如果不是运算符，直接输出。如果是括号的话，先入左括号，然后等到右括号的时候，将这一段全部输出。然后再就是运算优先级的问题了，每一次插入，都需要保证要插入的运算符小于栈顶的运算符。 中缀转化为前缀：通过两个栈实现，逆序建立，如果当前是字符的话，先放入第一个栈里面。入股如果是括
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/1108925599999025152/problems/1108925672111693826 题目大意： 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二
阅读全文
摘要：讲解的很不错的链接：https://blog.csdn.net/chudongfang2015/article/details/79446477#commentBox 题目链接：https://pintia.cn/problem-sets/1108203702759940096/problems/1
阅读全文
摘要：（天梯赛日常坑队友） 知道中序和后序，输出层次遍历 AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 # define ll long long 4 # define inf 0x3f3f3f3f 5 const int maxn =
阅读全文
浙公网安备 33010602011771号