![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Charlotte1号
我才不懒,真的只是不知道说啥呀
展开
-
BST的相关题目
题目大意:给出一个序列,你需要判断它是不是一个BST的先序遍历序列或者是不是BST镜像的先序序列(所谓的镜像就是所有的根结点的左子树的所有结点值大于对应的根结点的值,而右子树的所有结点值大于对应的根结点的值)如果是的话,就输出YES以及树的后序序列如果不是的话,就输出NO样例:输入78 6 5 7 10 8 11输出YES5 7 6 8 11 10 8#include <...原创 2020-02-11 23:24:33 · 135 阅读 · 0 评论 -
BST(二叉搜索树)的基本知识
比较简单来讲的话,BST就是根结点的左子树所有的结点值都要小于根结点的值根结点右子树所有结点的值都要大于根结点的值比较重要的就是插入和创建树和查找,其中创建树是通过查找来实现的其余的操作都和普通的二叉树差不多#include <bits/stdc++.h>using namespace std;struct node{ int val; node* lchild;...原创 2020-02-11 23:10:24 · 479 阅读 · 0 评论 -
根据中序和后序遍历推导层次遍历
输入:总的结点个数n中序序列后序序列输出:层次遍历序列注意输出的最后没有空格测试样例:输入:72 3 1 5 7 6 41 2 3 4 5 6 7输出:4 1 6 3 5 7 2总体思路:两个序列的输入,创建树,层次遍历树#include <iostream>#include <queue>#include <algorithm>...原创 2020-02-11 22:44:07 · 690 阅读 · 0 评论 -
树的先序中序后序的递归和非递归算法
以下的C++代码实现六种遍历方式,递归和非递归各三种#include <iostream>#include <vector>#include <stack>using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x...原创 2020-02-04 20:18:54 · 121 阅读 · 0 评论